「できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記」

計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、(別の記事を Qiita とかで検索するよりも)この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 まえがき 本題 導入・動機 定義(+ おきもち) 計算量 オーダー \(\Theta\) 記法 (Theta) 言い回しに…

計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、(別の記事を Qiita とかで検索するよりも)この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 まえがき 本題 導入・動機 定義(+ おきもち) 計算量 オーダー \(\Theta\) 記法 (Theta) 言い回しに…

rsk0315.hatenablog.com

Webページ

コンテンツ文字数:0 文字

見出し数(H2/H3タグ):0 個

閲覧数:101 件

2021-10-14 14:31:17

オリジナルページを開く

※読み込みに時間がかかることがあります