Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ====== Lab 05 - Asymptotic notations ====== ==== 1. Asymptotic notations ==== **1.1** If f $math[\in O(n \sqrt n)] and g $math[\in Θ(n)] then f/g in ? **1.2** If f $math[\in Θ(n)] and g $math[\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.