ビッグオー記法とは？

びっぐおーきほう

アルゴリズムの速度がデータ量に対してどのくらいの速さで増えるかを大ざっぱに表す記法だよ。

ビッグオー記法は、プログラムがデータが増えたときにどのくらい時間がかかるようになるかを大まかに表す書き方だよ。O(n)なら量が2倍になると時間も2倍、O(n²)なら量が2倍で時間は4倍になるよ。アルゴリズムの良し悪しを比べるときに使うんだ。