有人告诉我,我的代码应遵循O(logn)+ O(n)的复杂性指南。当提示澄清时,我被问到“代码的复杂性:)”无论如何,除了提供的任何澄清之外,我们将不胜感激。
答案 0 :(得分:7)
O(logn) + O(n) = O(n)
“有人告诉我,我的代码应该遵循O(logn)+ O(n)的复杂性指南” - 不知道你的代码应该做什么,没有人可以回答其合理的复杂性应该是什么。
答案 1 :(得分:3)
没有上下文,这很难回答。 “O(logn)+ O(n)”本身没什么意义,因为任何给定算法的渐近复杂性都会受到线性项的支配,因此写“+ O(logn)”并不能澄清任何内容。