big-O notation
ビッグオー記法(O記法)
Definition 定義
A mathematical notation that describes an upper bound on the growth rate of a function, commonly used to express algorithm complexity.
Example 例文
In big-O notation, binary search on a sorted array runs in O(log n) time.
日本語訳を表示
O記法で表すと、ソート済み配列に対する二分探索はO(log n)時間で動作する。
Collocations よく使う組み合わせ
- in ~
- express in ~
- asymptotic ~
「~」の部分に big-O notation が入ります。