[백준 24263] 알고리즘 수업 - 알고리즘의 수행 시간 2

🔗문제 풀러가기
단계별로 풀어보기 단계 11의 2번째 문제이다.

문제 분석

주어진 MenOfPassion의 수행 횟수를 출력하고
시간 복잡도의 차수를 출력하면 되는 문제이다.

코드

#include <iostream>
 using namespace std;

 int main()
 {
     int a;

     cin >> a;

     cout << a << endl << 1;
 }

해석

주어진 MenOfPassion함수는 반복문도 입력받은 값 만큼 반복문을 돌려 값을 리턴해주는 함수이므로 수행 횟수는 입력받은 값인 n이다.

수행 횟수가 입력받은 값 n이므로 O(n)로 표현 할 수 있기 때문에 이 시간복잡도의 차수는 입력받은 값에 상관없이 1인 것이다!