ランダウの記号

計算量で出てくるOとかΩとかΘとかわからん！って人用の記事

O(N^2)…最大でもN^2に比例する

Ω(logN)…最小でもlogNに比例する

Θ(N)…最大・最小どっちでもNに比例する

o(N)は"スモールオー"とか"リトルオー"といって、計算量がNより小さいよ～みたいなことを表している。