[C++] 백준 11단계 - 24264번 문제 (알고리즘의 수행 시간 3)

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
    long long n;
    cin >> n;
    cout << n*n << endl << 2;
}

 

풀이

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

• i는 1부터 n까지 반복되고, j또한 1부터 n까지 반복된다.
• 시간복잡도는 O(n²)이다.
• 즉, 수행 횟수는 n * n이며 최고 차항의 차수는 2이다.

 

2023.01.15 - [자료구조 & 알고리즘] - 알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O