title: Difference between O(n) and O(log(n)) - which is better and what exactly is O(log(n))?
body: <p>This is my first course in data structures and every lecture / TA lecture , we talk about <code>O(log(n))</code> . This is probably a dumb question but I'd appreciate if someone can explain to me exactly what does it mean !?</p>