Big O is asymptotically tight, whereas the upper bound of Small O is not asymptotically tight.