https://uc2.h2np.net/index.php?action=history&feed=atom&title=%E8%A8%88%E7%AE%97%E9%87%8F 2026-04-30T07:25:54Z このウィキのこのページに関する変更履歴 MediaWiki 1.42.1 https://uc2.h2np.net/index.php?title=%E8%A8%88%E7%AE%97%E9%87%8F&diff=800&oldid=prev 2011-11-12T10:09:17Z

<p><span dir="auto"><span class="autocomment">計算量</span></span></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ja"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2011年11月12日 (土) 10:09時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">1行目:</td> <td colspan="2" class="diff-lineno">1行目:</td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== <del style="font-weight: bold; text-decoration: none;">計算量 </del>==</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== <ins style="font-weight: bold; text-decoration: none;">計算量の違いを示すグラフ </ins>==</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>計算量の議論をするのは本テキストの範疇ではないのですが、O(1)、O(log n)、O(n)、O(n**2)の違いを理解してもらうためにグラフを用意しました。</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>計算量の議論をするのは本テキストの範疇ではないのですが、O(1)、O(log n)、O(n)、O(n**2)の違いを理解してもらうためにグラフを用意しました。</div></td></tr> </table>

Hironobu https://uc2.h2np.net/index.php?title=%E8%A8%88%E7%AE%97%E9%87%8F&diff=799&oldid=prev 2011-11-12T10:08:50Z

<p>ページの作成: == 計算量 == 計算量の議論をするのは本テキストの範疇ではないのですが、O(1)、O(log n)、O(n)、O(n**2)の違いを理解してもらうためにグ...</p> <p><b>新規ページ</b></p><div>== 計算量 ==<br /> <br /> 計算量の議論をするのは本テキストの範疇ではないのですが、O(1)、O(log n)、O(n)、O(n**2)の違いを理解してもらうためにグラフを用意しました。<br /> <br /> <br /> [[File:Order-exp.png|O(log n), O(n), O(n**2)]]<br /> <br /> [[File:Order-n.png|O(log n), O(n)]]<br /> <br /> [[File:Order-log.png|O(1),O(log n)]]</div>

Hironobu