===== O-記法と計算量/速度の関係 =====
^速度^高速 ^^ < ^ 低速^^
^計算量^少ない ^^ < ^ 多い^^
^記法| O(1) | O(log n) | O(n) | O(n log n) | O(n2) |
^名称/関数| 定数 | 対数 | 線形 | 準線形、\\ 線形対数 | 二乗 |
O-記法については [[http://ja.wikipedia.org/wiki/ランダウの記号|ランダウの記号 - Wikipedia]] を参照のこと。
==== 関連文献 ====
[[qita>cotrpepe/items/1f4c38cc9d3e3a5f5e9c|[初心者向け] プログラムの計算量を求める方法 - Qiita]]\\
[[note>strictlyes/n/n82d0a3874256|【アルゴリズム】O記法ってなに?初心者必見、プログラムの計算時間を見積もる。|S ⚡️|note]]\\
[[qita>Hironsan/items/68161ee16b1c9d7b25fb|Pythonistaなら知らないと恥ずかしい計算量のはなし - Qiita]]\\
[[https://zenn.dev/xvipea0/scraps/976b90dec964b8|[Swift] 計算量の話 O(1)など]]\\
[[qita>asksaito/items/59e0d48408f1eab081b5|計算量オーダーについて - Qiita]]\\
[[qita>cotrpepe/items/1f4c38cc9d3e3a5f5e9c|[初心者向け] プログラムの計算量を求める方法 - Qiita]]\\