(알고리즘의 수행 시간 1 ~ 6에 전부 해당하는 내용입니다.)

둘째 줄에 알고리즘의 수행 시간이 상수 시간이 소요되면 0, n에 비례하면 1, n²에 비례하면 2, n³에 비례하면 3, n³보다 큰 시간에 비례하면 4를 출력한다.

해당 표현은 모호하고, 잘못되었다고 생각합니다. 

일단 수도코드에서 수행 "시간"이 무엇인지 알 수 없으며, 현실에서 실제 코드로 옮겼을 때의 수행 시간도 설명과 같다고 생각하지도 않습니다.

실제 의도는 "코드 1이 수행되는 횟수" 라고 생각되는데, 이것도 문제의 설명처럼 비례하지는 않습니다. 예를 들어 "알고리즘의 수행 시간 4"에서는 n^2에 비례한다고 설명하지만, n^2이 1 늘어날때 코드 1이 수행되는 횟수가 일정하게 늘어나지는 않습니다.

일단 다음과 같은 수정안을 제시합니다 :

둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 최고차항의 차수가 3보다 크면 4를 출력한다.

둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.