cav_inet https://blog.hatena.ne.jp/cav_inet/ A社の佐伯さんがのらりくらりと https://cav-inet.hateblo.jp/ 学習エントリ。Pythonでクイックソートを実装する。 クイックソートってなんぞ クイックソート (quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 n個のデータをソートする際の最良計算量および平均計算量はO {\displaystyle (n\log n)} (n\log n)である。他のソート法と比べて、一般的に最も高速だといわれているが対象のデータの並びやデータの数によっては必ずしも速いわけではなく、最悪の計算量はO {\displaystyle (n^{2})} (n^{2})である。また数々の変種がある。 安定ソートではない。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcav-inet.hateblo.jp%2Fentry%2F2017%2F01%2F28%2F162502" title="【アルゴリズムの勉強】Pythonでクイックソートを書いてみた - A社の佐伯さんがのらりくらりと" 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 2017-01-28 16:25:02 rich https://cav-inet.hateblo.jp/entry/2017/01/28/162502 1.0 100%