알고리즘의 시간 복잡도에서 O(n log n)의 대표적인 알고리즘에 해당하지 않는 것은?
쉬움 freeCodeCamp해설
합병 정렬, 퀵 정렬(평균), 힙 정렬은 모두 O(n log n)의 시간 복잡도를 가집니다. 버블 정렬은 인접 요소를 반복 비교/교환하는 단순한 알고리즘으로 평균·최악 모두 O(n²)입니다. O(n log n)은 비교 기반 정렬의 이론적 하한이며, 대부분의 실용적 정렬 알고리즘이 이를 달성합니다.
합병 정렬, 퀵 정렬(평균), 힙 정렬은 모두 O(n log n)의 시간 복잡도를 가집니다. 버블 정렬은 인접 요소를 반복 비교/교환하는 단순한 알고리즘으로 평균·최악 모두 O(n²)입니다. O(n log n)은 비교 기반 정렬의 이론적 하한이며, 대부분의 실용적 정렬 알고리즘이 이를 달성합니다.