O記法のグラフイメージ
計算量とか計算オーダーとかとも言われる。
イメージを伝えるのに使われる為か厳密な定義で使われるような事もあまりない。
そういう所もあり時々よく分からなくなるのでイメージグラフのあるブログ記事をペタリ。
中ほどにグラフイメージがある。
Big O Notation | The Illustrated Primer
後 Wikipedia にある一般的なオーダーと対応しているアルゴリズムとを照らし合わせると何となくイメージが掴める感じ。
ランダウの記号 - Wikipedia
日本語で検索したい所なんだけどアニメの方ばかり引っかかるのがちょっと困りものw