백준 알고리즘 수업 - 알고리즘의 수행 시간 1 파이썬

내 코드

print(1)
print(0)

첫번째 출력은 수행횟수이다.
어떤 수이든 2로 나눌 수 있고, 재귀함수도 아니기에 1을 프린트한다.

두번째 출력은 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수이다. 첫번째 출력에서 모든 수가 1번 수행한다는 것을 알았고 이는 상수이므로 최고차항의 차수는 모든 수가 0이다.