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

문제설명

 

소스코드

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

 

풀이

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

 

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

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