开发者

What does O(logn) + O(n) mean?

开发者 https://www.devze.com 2023-03-26 19:05 出处：网络

I 开发者_如何学Pythonwas just told by someone that my code should follow the complexity guideline of O(logn) + O(n).When prompted for clarification, I was presented with, \"the complexity of the code

相关专题：code-complexity

I 开发者_如何学Pythonwas just told by someone that my code should follow the complexity guideline of O(logn) + O(n). When prompted for clarification, I was presented with, "the complexity of the code :)" In any event, any clarification over and above the provided would be appreciated.

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

"I was just told by someone that my code should follow the complexity guideline of O(logn) + O(n)" - without knowing what your code is supposed to do, no one can answer what its reasonable complexity should be.

See Big O notation

Without context, this is rather difficult to answer. "O(logn) + O(n)" by itself makes little sense because the asymptotic complexity of any given algorithm would be dominated by the linear term, so writing "+ O(logn)" doesn't clarify anything.