[백준 24262] 알고리즘 수업 - 알고리즘의 수행 시간 1

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

문제 분석

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

코드

#include <iostream>
 using namespace std;

 int main()
 {
     int a;

     cin >> a;

     cout << 1 << endl << 0;
 }

해석

주어진 MenOfPassion함수는 반복문도 없이 단순히 배열의 i번째 인덱스 값을 리턴해주는 함수이므로 입력된 값에 상관 없이 수행 횟수는 무조건 1이다.

수행 횟수가 1이므로 O(1)로 표현 할 수 있기 때문에 이 시간복잡도의 차수는 무조건 0이 될 수 밖에 없는 것이다.