[백준/Python] 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

단계별로 풀어보기 > 단계 11: 시간 복잡도 > 24264번

#24264: 알고리즘 수업 - 알고리즘의 수행 시간 3
n = int(input())
print(n**2)
print(2)

 

시간 복잡도를 다루는 문제입니다. 이중 반복문이 쓰였으므로 주어진 코드는 전체 코드를 반복문을 한 번 시행할 때 $n^2$만큼 시행됩니다. $O(n)=n^2$이므로 최고차항의 차수는 2가 됩니다.