大O符号
大O符号 在……中非常常用<一个href="//www.parkandroid.com/wiki/computer-science/" class="wiki_link" title="计算机科学"target="_blank">计算机科学
直观的意义
非正式地说,如果我们有函数
例如,考虑函数
正式的定义
我们将上面的非正式定义正式化,主要是通过澄清“最终”和“较慢”的含义。 如果 我们可以验证一下 从技术上讲,合适的符号是
兰多符号
大O符号有一些相关的概念。如果
属性
有几个性质涉及到朗道符号,都很容易从定义中证明: