Question: A and B are two algorithms for the same problem. The time complexity of A is f ( n ) , and the time complexity

A and B are two algorithms for the same problem. The time complexity of A is
f(n), and the time complexity of B is
g(n)
, where
is the input size of the instance of the problem. Suppose that
lim(n to infinity) f(n)/g(n)=0
. Which algorithm is faster?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!