掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
Quicksortでスタックオーバーフローを起こさないようにするには？ (ID:10282)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
逆整列よりも、規則的に折り混ざった状態でしょう。 クイックソートの速度は、O(n*log(n))になりますが、一番遅い場合は、O(2*N)になったと思います。 再帰処理でなく、スタックを自前で用意してやるというのも手です。
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.