쥐수의 공부노트

백준 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 본문

swift 알고리즘/시간 복잡도

백준 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3

쥐수 2023. 5. 6. 22:55
728x90

정답 : 

TMI : 이하 동문

함수 예제를 보게 되면, for문을 2번 지나게 된다.

 

따라서 n * n 이 되므로, 수행 횟수는 n^2이 된다.

 

다항식으로 표현하면 이는 2차다항식이 되므로, 2를 출력한다.

728x90