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

문제설명

 

소스코드

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

 

풀이

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

• for문이 n회 반복된다. (선형적)
• 시간복잡도 O(N)이다.
• 따라서 수행 횟수는 n번이고, 최고차항의 차수는 1이다.

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

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