渐进分析始终有效吗?


春风助手
2025-03-10 06:28:56 (12天前)

渐近分析并不完美,但这是可用于分析算法的最佳方法。例如,假设有两种排序算法,分别在计算机上花费1000nLogn和2nLogn时间。这两种算法在渐近上都是相同的(增长顺序为nLogn)。因此,通过渐进分析,我们无法判断哪个更好,因为我们忽略了渐进分析中的常数。

1 条回复
  1. 动动手指,沙发就是你的了!
登录 后才能参与评论