ソート Average Best Worst 安定 備考 radix O(n) O(n) O(n) Yes countソートの改良 quick O(n log n) O(n log n) O(n2) No データの比較と交換回数が非常に少ないのが特徴で、ランダムに散らばっているデータに対して、最も効率良く並べ替えを実行 merge O(…

ron-tech.hatenablog.com ↑の続きで、引き続き各種ソートの紹介を行います。 ソート Average Best Worst 安定 備考 gnome O(n2) O(n) O(n2) Yes bubble sortに類似 insertion O(n2) O(n) O(n2) Yes 整列済のデータ列に適切に新データを挿入していくようにソ…

基礎的な内容ですが、普段何気なくライブラリとして使っている各種ソートについてまとめます。 ソート Average Best Worst 安定 備考 bogo O((n+1)!) O(n) ∞ No ただランダムに入れ替えるだけ bubble O(n2) O(n) O(n2) Yes 隣接する要素を並び替える。1週毎…

前回の記事ron-tech.hatenablog.com の続きでSec2. アルゴリズムと計算量を受講しました。 Sec2. アルゴリズムと計算量 アルゴリズム・・・問題を解決するための手順や計算方法。 Googleの検索や、Teslaの自動運転など、高速な計算が求められる場合に最も早…

前回の記事ron-tech.hatenablog.comでAtCoderの環境構築を行いました。 実践あるのみですが、理論的な勉強も並行して進めていきたいと思います。 まずはUdemyにて公開されている。現役シリコンバレーエンジニアが教えるアルゴリズム・データ構造・コーディン…