Multiple Choice
Let F be an algorithm with complexity function f(n) ,and let G be an algorithm with complexity function g(n) .If there exists a positive constant K such that the ratio f(n) /g(n) is less or equal to K for all n greater or equal to 1,then
A) the two algorithms are asymptotically equivalent
B) the algorithm F is asymptotically no worse than G
C) the algorithm F is asymptotically no better than G
D) Nothing intelligent can be said about the relative performance of the two algorithms.
Correct Answer:

Verified
Correct Answer:
Verified
Q1: The worst case complexity function is a
Q2: One can sort an array a[ ]
Q3: When applied to an array a[ ]
Q4: An array a[ ] of N elements
Q6: The selection sort algorithm works by<br>A) repeatedly
Q7: Binary Search is in the complexity class<br>A)
Q8: Consider the following implementation of insertion sort:<br>Public
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