>>946
呼び出し回数×2に比例する。オーダーと読む。
正確な数式まで行かなくとも大まかな増減量を察するために使う表記。
他は知らんけど物理学の世界では割と頻繁に出てくる。最初に始めたのは
物理学者。ガモフだったかな? 失念した。