soft-heap

6열

2답변

Heapsort : "Soft Heap"을 사용하여 성능을 향상시키는 이유는 무엇입니까?

Soft Heap wikipedia 페이지에서 분 추출은 일정 시간 만 소요되므로 힙을 수행하기 위해 소프트 힙을 사용하면 상환 된 O (n)으로 이어져야합니다. 상수가 크다하더라도 매우 큰 n에 대해이 알고리즘은 매우 유용합니다. 하지만 나는 사람들이 이것을 언급하는 것을 들어 본 적이 없다. 사람들이 이것을 사용하지 않는 이유가 있습니까? 감사합니다.