理解大O符号的复杂性

时间:2014-02-10 13:09:26

标签: time complexity-theory

有人可以帮我理解以下内容吗?证明1000n ^ 3 = O(n ^ 3)。使用

O(f(n))的数学定义!

1 个答案:

答案 0 :(得分:0)

这不是最重要的地方......顺便说一句,我会尝试解释它......

enter image description here

所以

enter image description here

l

enter image description here

enter image description here有限

所以l = 1000

enter image description here

所以这是真的