「できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記」
計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、(別の記事を Qiita とかで検索するよりも)この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 まえがき 本題 導入・動機 定義(+ おきもち) 計算量 オーダー \(\Theta\) 記法 (Theta) 言い回しに…
コンテンツ文字数:0 文字
見出し数(H2/H3タグ):0 個
閲覧数:101 件
2021-10-14 14:31:17