7,407 views
1 votes
1 votes

What does it mean when we say that an algorithm X is asymptotically more efficient than Y?
(A) X will be a better choice for all inputs
(B) X will be a better choice for all inputs except small inputs
(C) X will be a better choice for all inputs except large inputs
(D) Y will be a better choice for small inputs


Ans given is B, but is it always the case?? At some points it might be true but I do not think this is the case for each and every input..

Please log in or register to answer this question.

Related questions