문제

https://www.acmicpc.net/problem/24262

풀이

console.log('1\n0')

MenOfPassion 알고리즘은

MenOfPassion(A[], n) {
    i = ⌊n / 2⌋;
    return A[i]; # 코드1
}

코드1의 반복 횟수(입력값)와 상관없이 즉시 출력값을 얻을 수 있으므로
빅오표기법으로는 O(1)에 해당한다.
따라서 수행횟수는 1, 다항식의 최고차항은 0이다

시간복잡도 란?

• 시간복잡도: 연산을 실행할 때, 입력값의 변화에 따라 시간이 연산 횟수에 비해 얼마만큼 걸리는가?
• 빅오 표기법: 상한 시간을 고려한 표기법(최대 이만큼 걸릴 수 있다)
  • 종류: O(1), O(n), O(log n), O(n²), O(2n)