計算量

提供:UnixClassWiki
2011年11月12日 (土) 10:08時点におけるHironobu (トーク | 投稿記録)による版 (ページの作成: == 計算量 == 計算量の議論をするのは本テキストの範疇ではないのですが、O(1)、O(log n)、O(n)、O(n**2)の違いを理解してもらうためにグ...)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

計算量

計算量の議論をするのは本テキストの範疇ではないのですが、O(1)、O(log n)、O(n)、O(n**2)の違いを理解してもらうためにグラフを用意しました。


O(log n), O(n), O(n**2)

O(log n), O(n)

O(1),O(log n)