SHIRITAS

用語集

オーダー記法(ビッグO)

入力サイズや誤差の目標が変わったとき、計算量がだいたいどのくらいの速さで増えるかを表す書き方。定数倍や細かい差は無視して増え方の傾向を見る。

たとえば: 「人数が2倍なら作業時間もだいたい2倍」みたいに、増え方のクセだけを見るメモ。

AIによる解説です。正確さは、別のAIで照合していますが、誤りが含まれる可能性があります。

この言葉が出てくる記事