HeapSort는 빠른가요?

여러분, 오늘은 알고리즘으로 연습을 해보겠습니다. "현재 프로젝트에서 보고 싶은 알고리즘의 코드"시리즈의 2번째 게시물이 될 것입니다. 이 알고리즘의 가장 좋은 부분은 최악의 경우 최상의 경우와 동일한 시간이 필요하다는 것입니다 - O(n·log(n)) . 예를 들어 은 최상의 경우O(n·log(n))를 갖지만(3방향 파티션 및 동일한 키와 같은 일부 경우에는 O(n)가 있음) 최악의 경우는...

heapsortjavascriptalgorithmsprogramming