24264: 알고리즘 수업 - 알고리즘의 수행 시간 3 / C++

문제

 

풀이

배열 A를 n만큼 n번 반복하는 이중반복문이기에 수행 횟수는 n², 시간복잡도는 O(n²)이다.

#include <iostream>

using namespace std;

int main() {	
	long long n;

	cin >> n;

	cout << n * n << "\n" << 2;

	return 0;
}