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

Question

Quizplus · Accepted Answer

The ratio f(n)/g(n) converging to 0 means that f(n) grows slower than g(n) as n increases. Therefore, algorithm F is asymptotically faster than algorithm G.

Let F Be an Algorithm with Complexity Function F(n),and Let