백준 24262번

24262번 알고리즘 수업 - 알고리즘의 수행 시간 1

입력

print(1, 0, '\n')

수행 시간에 대한 배경 지식 없이 보면 응? 뭐지? 이 생각을 했을 것이다.
시간 복잡도에 대해서 정리차 적었었는데 시간으로 접근하면 더 어렵게 느껴질 것이다 라는 말을 적었다.
결국 수행된 횟수를 물어본 문제이다.

ex_

#CODE1
for i in range(n):
     print(result)

CODE1의 수행 횟수는 n번이다.

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

위 문제에서 주어진 알고리즘 코드를 보면 n에 어떠한 수를 넣어도 실행 횟수는 1번이다.
n에 1, 2,.... 을 넣어서 실행해도 결국 return 되는 값은 A[i] 하나일 뿐이다. 따라서 실행 횟수는 총 1번이다.