big O notation

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

不可算名詞

(mathematics, computing theory) A particular notation which describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. Useful in the analysis of algorithms.

日本語の意味

関数の漸近的な挙動を記述する記法。数学や計算理論において、関数の引数が特定の値または無限大に近づくときの増加率を、より単純な関数によって表現するために使用される。

英語の意味

(mathematics, computing theory) A particular notation which describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. Useful in the analysis of algorithms.

このボタンはなに？

When optimizing the algorithm, she carefully analyzed its performance using big O notation to compare worst-case running times.

アルゴリズムを最適化する際、彼女は最悪ケースの実行時間を比較するために漸近記法を使って性能を注意深く分析した。

詳細

意味（1）

(mathematics, computing theory) A particular notation which describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. Useful in the analysis of algorithms.