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 ?

1.3 |Θ(n) - Θ(n)| in ?

2. Properties of asymptotic notations

2.1 Prove that if lim(g(n)/f(n)) = 0 implies that g(n) in o(f(n)), for n reaching infinity.