Search results

Q3. For the following functions of n: F1(n)= n2 F2(n)= n2 + 100n F3(n)= n if n is odd = n3 if n is even F4(n)= n if n <= 100 = n3 if n >100 For each distinct pair j and k, indicate whether fj(n) is O(fk(n)) and whether fj(n) is (fk(n))