差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン 前のリビジョン 次のリビジョン | 前のリビジョン最新のリビジョン両方とも次のリビジョン | ||
algorithm:big_o_notation [2022/06/09 09:36] – [関連文献] ともやん | algorithm:big_o_notation [2022/06/10 08:00] – [関連文献] ともやん | ||
---|---|---|---|
行 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:// | ||
行 10: | 行 25: | ||
[[note> | [[note> | ||
[[qita> | [[qita> | ||
+ | [[https:// | ||
+ | [[qita> | ||