24263: 알고리즘 수업 - 알고리즘의 수행 시간 2 / C++

문제

 

풀이

위 알고리즘은 입력받은 n만큼 반복문을 수행하기 때문에 수행 횟수는 n이고 수행 시간 또한 n이고 시간 복잡도는 O(n)이다.

#include <iostream>

using namespace std;

int main() {	
	int n;

	cin >> n;

	cout << n << "\n" << 1;

	return 0;
}