Question: what is the difference between big o and theta?
Answer: Big O is giving only upper asymptotic bound, while big Theta is also giving a lower bound. Everything that is Theta(f(n)) is also O(f(n)) , but not the other way around. For this reason big-Theta is more informative than big-O notation, so if we can say something is big-Theta, it's usually preferred.