大Ω符號的定義與大O符號的定義類似,但主要區別是,大O符號表示函數在增長到一定程度時總小於一個特定函數的常數倍,大Ω符號則表示總大於。

用數學語言描述即是,若存在使得:

對於所有.

特性

大Ω符號與大O符號正好相反,即:

參見

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.