정렬 알고리즘 중 최악의 경우를 가정할 때 시간복잡도가 다른 것은?
정답 4번
정렬 알고리즘의 최악의 경우 시간복잡도를 비교하는 문제입니다. 힙 정렬은 최악의 경우에도 n log n의 시간복잡도를 보장하 여 다른 알고리즘들과 차이가 납니다. 오답·함정 포인트: 삽입 정렬, 쉘 정렬, 버블 정렬: 최악의 경우 N^2의 시간복잡도를 가짐
정렬 알고리즘의 최악의 경우 시간복잡도를 비교하는 문제입니다. 힙 정렬은 최악의 경우에도 n log n의 시간복잡도를 보장하 여 다른 알고리즘들과 차이가 납니다. 오답·함정 포인트: 삽입 정렬, 쉘 정렬, 버블 정렬: 최악의 경우 N^2의 시간복잡도를 가짐