本文へスキップ / Skip to content

← 頻出専門用語 / 情報科学 / Information Science

Diagram: big-O notation
Algorithms & complexity noun phrase

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 が入ります。

Related terms 関連用語