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