計算量
最悪ケースの解析
worst-case analysis
漸近的解析
asymptotic analysis
漸近的記法
asynmptotic notation
Big-O記法
small-o記法
平均ケースの解析
average-case analysis
分け方
時間計算量
空間計算量
Big-Ω記法
Big-Θ記法
small-ω記法
https://rsk0315.hatenablog.com/entry/2021/10/13/235627#omega-記法-little-omega
https://www.bigocheatsheet.com/
一覧
O(1)
O(N)
O(log N)
O(N log N)
O(N^2)
O(2^N)
https://rsk0315.hatenablog.com/entry/2021/10/13/235627
https://torus711.hatenablog.com/entry/2020/05/09/180701
http://discrete.gr/complexity/
https://vigne-cla.com/9-14/
http://sevendays-study.com/algorithm/ex-day1.html
https://qiita.com/drken/items/872ebc3a2b5caaa4a0d0
https://qiita.com/Hironsan/items/68161ee16b1c9d7b25fb
https://qiita.com/YoshikuniJujo/items/7a7601375af1dc4f2516
https://qiita.com/angeart/items/f43072e414f2ff8c7532
https://qiita.com/Tatsuki-I/items/380d6bd06515b872b2b2
https://qiita.com/cotrpepe/items/1f4c38cc9d3e3a5f5e9c
http://noshi91.hatenablog.com/entry/2019/10/08/235335
https://www.itmedia.co.jp/enterprise/articles/0908/22/news001.html
スターリンソート
https://overreacted.io/ja/the-bug-o-notation/
https://rsk0315.hatenablog.com/entry/2023/09/17/193635