algorithm - 大 O 表示法 - 数量级

Question

我目前正在尝试找出二次算法、三次算法和指数算法之间的主要定量差异。

我不明白“定量”是什么意思，它真正要问的是什么？我尝试搜索这方面的信息，但没有运气。

谢谢。

Answer 1

当您使用大 O 表示法来估计算法的计算复杂度时，目标是提供关于N的变化如何随着N变大而影响算法性能的定性洞察。

如果您消除任何随着N变大而对总数的贡献不再显着的项并消除任何常数因素，我想您可以说您只剩下主要的数量差异。

Answer 2

数量上的差异仅仅意味着数量上的差异——即这些不同类型的算法之间的大小差异是多少？给出数字示例是个好主意，例如，显示一些示例问题大小的二次、三次和指数算法的运行时间。