soft-heap

6熱

2答えて

Heapsort：パフォーマンスを向上させるために "Soft Heap"を使用してみませんか？

ウィキペディアのページから、最小抽出には一定の時間しかかからないため、ヒープソートを実行するためにソフトヒープを使用すると、償却されたO（n）につながるはずです。定数が大きい場合でも、非常に大きなnの場合、このアルゴリズムは非常に便利です。しかし、私はこれを言及した人は聞いたことがありません。人々がこれを使わない理由はありますか？ありがとうございます！