This is an old revision of the document!


Lab 05 - Asymptotic notations

1. Asymptotic notations

1.1 If f $ \in O(n \sqrt n)$ and g $ \in Θ(n)$ then f/g in ? 1.2 if f $ \in Θ(n)$ and g $ \in O(\sqrt n)$ then f/g in ?