takehikom https://blog.hatena.ne.jp/takehikom/ わさっきhb https://takehikom.hateblo.jp/ 情報教育 0. オーダーって何? オーダーについて知っておくべき5つのことをご覧ください． 1. ソート ソート（ソーティング，並べ替え，整列）のアルゴリズムについて，になるもの，になるもの，になるものが知られています． というのは，2重ループを使ったソートです．素朴なソートアルゴリズム，と言ってもいいでしょう．バブルソートや選択法なんかが当てはまります． になるソートで有名なのは，クイックソートです．再帰（分割統治法）を使うアルゴリズムという点でも，学ぶ価値があります．なのですが，クイックソートは，ソートされる配列の並びが極端だと，になることも知られています．そこで，クイックソートの平均時間計算量は，… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakehikom.hateblo.jp%2Fentry%2F20120707%2F1341608201" title=" オーダー再考〜O(n)は効率が良いのか〜 - わさっきhb" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-07-07 05:56:41 rich https://takehikom.hateblo.jp/entry/20120707/1341608201 1.0 100%