빅오 표기법에서 O(n log n)의 시간 복잡도를 가지는 정렬 알고리즘이 아닌 것은?
버블 정렬은 O(n²)의 시간 복잡도를 가지며, 퀵 정렬(평균), 병합 정렬, 힙 정렬은 모두 O(n log n)입니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!