algorithm - 大 O 表示法 - 数量级

Question

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

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

谢谢。

Answer 1

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

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