code-complexity - O(logn) + O(n) 是什么意思？

Question

有人告诉我，我的代码应该遵循 O(logn) + O(n) 的复杂性准则。当被提示澄清时，我看到了“代码的复杂性:)”无论如何，任何超出所提供的澄清都将不胜感激。

Answer 1

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

“有人告诉我，我的代码应该遵循 O(logn) + O(n) 的复杂性准则”——在不知道你的代码应该做什么的情况下，没有人能回答其合理的复杂性应该是多少。

见大 O 符号

Answer 2

没有上下文，这很难回答。“O(logn) + O(n)” 本身没有什么意义，因为任何给定算法的渐近复杂度都将由线性项支配，所以写“+ O(logn)” 并不能澄清任何事情。