1.6 KiB
1.6 KiB
title | localeTitle |
---|---|
Big Omega Notation | 大欧米茄表示法 |
大欧米茄表示法
这是一个存根。 帮助我们的社区扩展它 。
与big O表示法类似,计算机科学中使用大Omega(Ω)函数来描述算法的性能或复杂性。
如果运行时间是Ω(f(n)),则对于足够大的n,对于某个常数k,运行时间至少为k⋅f(n)。以下是如何考虑Ω(f(n))的运行时间:
我们说运行时间是“f(n)的大Ω”。我们使用大Ω符号表示渐近下界 ,因为它限制了从足够大的输入大小开始的运行时间的增长。
Big O和BigΩ之间的区别
Big O表示法与BigΩ表示法之间的区别在于Big O用于描述算法的最坏情况运行时间。但是,另一方面,BigΩ表示法用于描述给定算法的最佳运行时间。