[BOJ / Python] 24264 알고리즘 수업 - 알고리즘의 수행 시간 3

문제

백준 24264 알고리즘 수업 - 알고리즘의 수행 시간 3

코드

#BOJ 24264 알고리즘 수업 - 알고리즘의 수행 시간3

n = int(input())
print(n**2)
print(2)

코드 설명
코드 1, sum <- sum + A[i] x A[j]이 두 개의 for문 안에 들어있고 각각의 for문은 1부터 n까지, 즉 n번 반복되므로 코드 1의 수행횟수 n^2번이고, 최고차항의 차수는 2이다.