Search code examples
code-complexity

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


I was 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.


Solution

  • 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