大O符号（O）

渐近符号

渐近符号用于表示算法的渐近分析复杂度。这些符号是表示复杂度的数学工具。有三类符号常用到。

大O符号

大O（O）符号为函数f(n)给出了一个常数因子内的上限。

如果存在正常数n0和c，使得在n0的右侧，f(n)总是位于c*g(n)之上或之下，则我们写f(n) = O(g(n))。

O(g(n)) = {f(n):存在正常数c和n0，使得对于所有n ≤ n0，0 ≤ f(n) ≤ c g(n)}

更新于：2019年8月5日

4K+浏览

职业生涯起航

获得课程结业证书

开始
广告