「計算量」の版間の差分

提供:UnixClassWiki
ナビゲーションに移動 検索に移動
ページの作成: == 計算量 == 計算量の議論をするのは本テキストの範疇ではないのですが、O(1)、O(log n)、O(n)、O(n**2)の違いを理解してもらうためにグ...
 
 
1行目: 1行目:
== 計算量 ==
== 計算量の違いを示すグラフ ==


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

2011年11月12日 (土) 10:09時点における最新版

計算量の違いを示すグラフ

計算量の議論をするのは本テキストの範疇ではないのですが、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)