It’s used as a comparison to the alternative, O(1000), an order-of-magnitude improvement.