백준 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4

정답 : 

TMI : 이하 동문

해당 함수를 보면 입력 값이 7일 때, 6 5 4 3 2 1로 하나씩 줄어가며 반복이 된다.

 

따라서 n(n-1)/2 가 수행 횟수가 되며, 최고차항은 2가 된다.