O記法
プログラムのアルゴリズムの記事とかで、$ O(N^2)みたいに書かれてるやつ
Oの隣のカッコの中身は、プログラムの計算量を表している
$ O(N^2)の計算量のプログラムにおいて$ N=5の時は$ O(5^2)となるので、計算量は$ 5^2=25となる
$ Nは大抵の場合、与えられるデータの量を表している
表記ゆれ
オー表記
オー記法
ビックオー記法
オーダー記法
オーダー
計算量
関連
プログラムの計算量を求める