最終更新:2014-04-21 (月) 10:32:14 (2303d)  

計算量
Top / 計算量

http://edu.inf.shizuoka.ac.jp/lecture/2005/X121/text/complexity.html

  • 空間計算量?
  • 時間計算量?

計算量オーダー

  • 多項式時間?
  • 指数時間?

  • O(k^N)
  • O(N^3)
  • O(N^2)
  • O(N log N)
  • O(N)
  • O(logN)
  • O(1)

参考