差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン 前のリビジョン 次のリビジョン | 前のリビジョン 次のリビジョン両方とも次のリビジョン | ||
algorithm:big_o_notation [2019/05/18 02:23] – 外部編集 非ログインユーザー | algorithm:big_o_notation [2022/06/10 07:42] – [O-記法と計算量/速度の関係] ともやん | ||
---|---|---|---|
行 1: | 行 1: | ||
===== O-記法と計算量/ | ===== O-記法と計算量/ | ||
+ | < | ||
+ | < | ||
+ | .wrap_custtbl .table> | ||
+ | .wrap_custtbl .table> | ||
+ | .wrap_custtbl .table> | ||
+ | .wrap_custtbl .table> | ||
+ | .wrap_custtbl .table> | ||
+ | .wrap_custtbl .table> | ||
+ | { | ||
+ | vertical-align: | ||
+ | } | ||
+ | </ | ||
+ | </ | ||
+ | <WRAP custtbl> | ||
^速度^高速 | ^速度^高速 | ||
^計算量^少ない | ^計算量^少ない | ||
- | ^記法|O(1)|O(log n)|O(n)|O(n log n)|O(n< | + | ^記法| |
- | ^名称/関数|定数|対数|線形|準線形、線形対数|二乗| | + | ^名称/関数| |
+ | </ | ||
O-記法については [[http:// | O-記法については [[http:// | ||
+ | |||
+ | ==== 関連文献 ==== | ||
+ | [[qita> | ||
+ | [[note> | ||
+ | [[qita> | ||
+ | [[https:// | ||