読者です 読者をやめる 読者になる 読者になる

日曜プログラミング

休日趣味でやってるプログラミング関連記事をダラダラと

O記法のグラフイメージ

Programming

計算量とか計算オーダーとかとも言われる。
イメージを伝えるのに使われる為か厳密な定義で使われるような事もあまりない。

そういう所もあり時々よく分からなくなるのでイメージグラフのあるブログ記事をペタリ。
中ほどにグラフイメージがある。
Big O Notation | The Illustrated Primer

Wikipedia にある一般的なオーダーと対応しているアルゴリズムとを照らし合わせると何となくイメージが掴める感じ。
ランダウの記号 - Wikipedia

日本語で検索したい所なんだけどアニメの方ばかり引っかかるのがちょっと困りものw