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