algorithm0404.jpg

#クイックソート 基準値を決め、基準値より大きな値グループと小さな値グループに分けます。
分けたグループで再度基準値を決め、同様の処理を繰り返し、要素数が1になるまで繰り返します
平均計算量はcht=tx&chl=O(log_2n)ですが、最悪の場合はcht=tx&chl=(On^2)となります。


/Top/応用情報tips/


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-07-21 (水) 00:16:23 (4520d)