Are there are any cases where you would prefer O(log n) time complexity to O(1) time complexity? Or O(n) to O(log n)?
O(log n)
O(1)
O(n)
When n is small, and O(1) is constantly slow.
n