백준 시간복잡도 1_24262번 C++

 

시간복잡도는 Worst case / Average case / Best case 이렇게 나눠진다

하지만 Worst case 와 Average case는 보통 비슷한 수준이기에 둘을 똑같이 표기하기에

시간복잡도를 이야기 할 때 Average case 대신 Worst case를 표시해도 된다.

 

해당 코드 시간복잡도는 O(1) 상수 이므로 항상 1이 나오고 차수는 0이 나와야한다.

#include<iostream>

using namespace std;

int main() {
	int n;
	cin >> n;
	cout << 1 << endl << 0;

}
/*
class MenOfPassion(A[], n) {
	i = [n / 2];
	return A[i];
}
*/