백준 24263번

24263번 알고리즘 수업 - 알고리즘의 수행 시간 3

입력

print(input()**2, 2, sep='\n')

MenOfPassion(A[], n) {
    sum <- 0;
    for i <- 1 to n
        for j <- 1 to n
            sum <- sum + A[i] × A[j]; # 코드1
    return sum;
}

위 문제에서 주어진 알고리즘 코드를 보면 n에 입력되는 값에서 for문은 총 2회 실행이 됩니다. 따라서 수행되는 시간은 n * n이고 n²의 최고차항의 차수는 2입니다.

즉, 입력 값에 따라 총 2회 for문을 통해 시간복잡도는 O(n²)라고 할 수 있습니다.