算法|算法分析|问题11

当我们说算法X渐近地比Y更有效时，这意味着什么?
(A) X将是所有输入的更好选择
(B)对于所有输入，X都是更好的选择，但可能输入较小
(C)对于所有输入，X都是更好的选择，但可能输入较大
(D)对于小投入，Y将是更好的选择答案： (B)
说明：在渐进分析中，我们考虑输入大小来提高算法的效率。如果在所有输入大小n都大于值n0的情况下(如果n0> 0)，X花费的时间比y短，则算法X的渐近性优于Y。
这个问题的测验