渐近标记法-大Oh标记法

Question

对此的明确解释是什么？

    O(1)+O(2)+O(3)+O(4)+O(5).......O(n)

这有什么不同？

     sigma O(i) 1<=i<=n?

CLRS说它是不同的，但没有解释这些是如何不同的？

Answer 1

如果我没记错的话，渐近复杂度总是用最高阶函数表示的，所以

O(1)+O(2)+...+O(n)

就是

O(n)

这在n相当大的情况下是有意义的。如果n很小，那么整个复杂性的东西就没有什么意义了。