O(1)
< O(log(n))
< O(sqrt(n))
< O(n)
< O(n log(n))
< O(n²)
< O(2ⁿ)
< O(n!)
Follow
This one is interesting too:
∀ a>0, b>1: O(log_b(n)) ⊂ O(nᵃ).
O(1)
< O(log(n))
< O(sqrt(n))
< O(n)
< O(n log(n))
< O(n²)
< O(2ⁿ)
< O(n!)
This one is interesting too:
∀ a>0, b>1: O(log_b(n)) ⊂ O(nᵃ).