Multiple Choice
Let F be an algorithm with complexity function f(n) ,and let G be an algorithm with complexity function g(n) .If the ratio f(n) /g(n) converges to infinity as n increases to infinity,then
A) the algorithm F is asymptotically faster than G
B) the algorithm G is asymptotically faster than F
C) the two algorithms are asymptotically equivalent in efficiency
D) None of the above
Correct Answer:

Verified
Correct Answer:
Verified
Q9: The insertion sort algorithm works by<br>A) repeatedly
Q10: A search for an item X in
Q11: If lower is the first subscript in
Q12: A contigous segment of an array is
Q13: Assuming a method<br>Int findMax(int array[ ],int last)that
Q15: The binary search algorithm<br>A) cannot be used
Q16: Linear time is the class of all
Q17: The compareTo method of the Comparable interface<br>A)
Q18: For a computational problem,the input size<br>A) is
Q19: The best method for searching an array