TERMWIRE
IT用語がすべて自動でつながる用語辞典
No.0059 ― 更新日 2026-09-13 ― 関連語 2件
データの量が増えたとき、処理時間がどれくらい増えるかを表す指標。
「O(n)」のような記法（ビッグO記法）で、データ量nが2倍になったとき処理時間も2倍になるのか、4倍になるのかといった増え方の傾向を表す。同じ結果を出す処理でも、書き方によってこの増え方は大きく変わる。
普段は意識しなくても動くコードが書けるが、扱うデータが大きくなるサービスでは、この考え方を知っているかどうかで性能に大きな差が出る。