O(logn)+ O(n)是什么意思?

时间:2011-08-08 01:30:05

标签: code-complexity

有人告诉我,我的代码应遵循O(logn)+ O(n)的复杂性指南。当提示澄清时,我被问到“代码的复杂性:)”无论如何,除了提供的任何澄清之外,我们将不胜感激。

2 个答案:

答案 0 :(得分:7)

O(logn) + O(n) = O(n)

“有人告诉我,我的代码应该遵循O(logn)+ O(n)的复杂性指南” - 不知道你的代码应该做什么,没有人可以回答其合理的复杂性应该是什么。

请参阅Big O notation

答案 1 :(得分:3)

没有上下文,这很难回答。 “O(logn)+ O(n)”本身没什么意义,因为任何给定算法的渐近复杂性都会受到线性项的支配,因此写“+ O(logn)”并不能澄清任何内容。