How do you visualize difference between O(log n) and O(n log n)?

Posted by Passionate programmer on Stack Overflow See other posts from Stack Overflow or by Passionate programmer
Published on 2010-06-12T15:04:51Z Indexed on 2010/06/12 15:12 UTC
Read the original article Hit count: 154

Filed under:
|

Binary search has a average case performance as O(log n) and Quick Sort with O(n log n) is O(n log n) is same as O(n) + O(log n)

© Stack Overflow or respective owner

Related posts about complexity

Related posts about big-o