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

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

Webページ

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

見出し数（H2/H3タグ）：0 個

閲覧数：99 件

2021-10-14 14:31:17

オリジナルページを開く

B!