Log n Is Almost the Same as 1

O(log(n)) is much better than O(n):

• 100 times better when n = 1,000
• 50,000 times better when n = 1,000,000
• 30,000,000 times better when n = 1,000,000,000