algorithm:big_o_notation

速度高速 < 低速
計算量少ない < 多い
記法 O(1) O(log n) O(n) O(n log n) O(n2)
名称/関数 定数 対数 線形 準線形、
線形対数
二乗

O-記法については ランダウの記号 - Wikipedia を参照のこと。

  • algorithm/big_o_notation.txt
  • 最終更新: 2022/06/10 08:03
  • by ともやん