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 0 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
Q27: The method int getPosition(int array[],int X)is designed
Q28: On the average,performing a sequential search on
Q29: The best way to measure the goodness
Q30: A search for an item X in
Q31: The addition of two integers<br>A) is always
Q33: An array of 4 elements is being
Q34: The Quicksort algorithm works by<br>A) repeatedly comparing
Q35: Let F be an algorithm with complexity
Q36: The Quicksort algorithm<br>A) is in O(n)in the
Q37: If a[ ] is an array of