값이 0부터 k까지인 정수 n개를 빈도 배열로 정렬하는 계수 정렬의 시간 복잡도는?
정답 1번O(n+k)
해설
참고 자료 보기계수 정렬은 입력 n개를 세고 값 범위 k에 대한 누적·출력 처리를 하므로 O(n+k) 시간이 듭니다.
오답 포인트
‘값이 0부터 k까지인 정수 n개를 빈도 배열로 정렬하는 계수 정렬의 시간 복잡도는?’의 판단 기준은 ‘O(n+k)’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
정보처리기사 · 소프트웨어개발 · 432/500