쥐수의 공부노트

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

swift 알고리즘/시간 복잡도

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

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

정답 : 

TMI : 굉장히 짧다!

문제를 처음에 이해를 잘 하지 못했는데, 알고보니 입력에 따른 수행 횟수와 최고차항의 차수를 출력하는 것이였다.

 

위 함수의 예제를 보게 되면, 입력값 1번에 수행되는 횟수는 1번이다. 

 

또한, return의 A[i] 도 n과는 관계가 없고, 상수 시간이므로 최고차항의 차수가 0이 된다.

728x90