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

문제

백준 24266 알고리즘 수업 - 알고리즘의 수행 시간5

코드

#BOJ 24266 알고리즘 수업 - 알고리즘의 수행 시간5

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

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