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