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

Question

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

Answer 1

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

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

请参阅Big O表示法