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)はデータ量がどんなに増えても、常に一回
![【アルゴリズム】O記法ってなに?初心者必見、プログラムの計算時間を見積もる。|es](https://cdn-ak-scissors.b.st-hatena.com/image/square/88ce1ab580b9d433ce57c013ecf745ec8b9c8236/height=288;version=1;width=512/https%3A%2F%2Fassets.st-note.com%2Fproduction%2Fuploads%2Fimages%2F10048367%2Frectangle_large_type_2_ff8913d408c00a1bd6a42f1e9425eaa2.jpeg%3Ffit%3Dbounds%26quality%3D85%26width%3D1280)