この記事は、chatGPT が書いています。 ソートの5回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 全5回でお届けしているソートアルゴリズムの解説シリーズも、ついに最終回となりました。 ここまで、第1回「挿入ソート ...

一般に、ソートの計算量の下限は、列長をNとして、O(NlogN)であることが知られています。ここでは、厳密ではないですが、その証明をザックリと説明します。 また、数列に現れる値があらかじめ分かっているM種類しかないことが保証されているときに限りO ...