For anyone not quite sure what it means when you read O(N), O(log N), etc, this is the article for you. Concise and easy to understand, with examples.