heap1.gif

ヒープソート †

ヒープソートでは、順序木を作成し、ヒープの値となった部分を取り出し、整列部分に設定します。
高速ですが、安定ではありません。
計算量はcht=tx&chl=O(log_2n)となります。

/Top/応用情報tips/
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-07-21 (水) 00:12:59 (5036d)