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