(백준) 24263 - 알고리즘 클래스 - 알고리즘 2의 실행 시간 (C++)

쉬운 목차

24263: 알고리즘 수업 – 알고리즘 2의 실행 시간

오늘도 서준이는 알고리즘 실행 시간 수업 조교로 일하고 있다. 아버지가 가르친 내용을 학생들이 이해했는지 문제를 통해 확인해 봅시다. 입력의 크기 n이 주어진 MenOfPassion 알고리즘을 수행할 때

www.acmicpc.net

1에서 n까지의 합을 계산하는 알고리즘으로 시간복잡도는 $O(N)$이다. 최고차항의 차수를 출력하라고 하는데, 알고리즘에 최고차항과 관련된 연산이 없기 때문에 그냥 1로 출력합니다.

시간 복잡도에 대한 기본적인 이해가 필요합니다.

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    cout << n << "\n";
    cout << "1";

    return 0;
}