백준 - [단계별로 풀어보기 시간 복잡도] 24264 알고리즘 수업 - 알고리즘의 수행 시간 3

알고리즘 수업과 관련된 문제는 시간 복잡도에 대한 이해를 확인하는 문제이다. 주어진 알고리즘의 코드 구조에 따른 실행 횟수와 시간 복잡도를 파악하고, 해당 시간 복잡도 식의 최고차항 차수를 구할 수 있는지를 묻는 문제이다.

백준 - [단계별로 풀어보기 시간 복잡도] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1

이전에 작성한 내용을 보면 아래와 같은 내용이 있다.

코드	실행 횟수	시간 복잡도
반복문 없음	1	O(1)
반복문 1개	n	O(n)
이중 반복문	n²	O(n²)

위의 표에서 알 수 있듯이 반복문의 구조에 따라 알고리즘의 실행 횟수와 시간 복잡도는 증가하게 된다. 이번 문제의 알고리즘은 이중 반복문을 사용하므로 실행 횟수는 n²이 된다.
따라서 시간 복잡도는 **O(n²)**로 표현할 수 있다. 또한 시간 복잡도 식이 n² 형태이기 때문에 최고차항의 차수는 2가 된다.

시간 복잡도	수식	차수
O(1)	n⁰	0
O(n)	n¹	1
O(n²)	n²	2
O(n³)	n³	3

출력 결과