【アルゴリズム】O記法ってなに？初心者必見、プログラムの計算時間を見積もる。｜es

O記法（オーダー記法）とは計算にかかる時間とデータ量の関係について表した記法です。 O(n) とかO(log n)ってよく見かけると思います。あれのことです。 読み方はO(オー)です。0(ゼロ)ではないのでご注意を。（）の中は処理するデータ量です。 記法って何？って思うかもしれませんが、シンプルに、世界共通の表現方法としていてくだい。「このアルゴリズムの計算時間はどれぐらい？」と聞かれた時、他人に説明できる世界共通の基準があると便利ですよね。 O記法は、サンプルプログラムを見た方が早いです。 O(1)function log(arr) { console.log(array[0]); console.log(array[1]); } log([1, 2, 3, 4]); log([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]);O(1)はデータ量がどんなに増えても、常に一回

[millfi]

>O(n²)は計算量は指数関数的に増えていきます。/いやそれをいうなら加速度的では。