大O符号 - 大小的顺序

Question

我目前正试图弄清楚二次算法，立方算法和指数算法之间的主要定量差异。

我不明白的是“量化”是什么意思以及它究竟在问什么？我试着搜索有关这方面的信息，但没有运气。

感谢。

Answer 1

当您使用big-O表示法来估计算法的计算复杂度时， 目标是提供定性洞察，了解 N 的变化如何影响算法 N 的性能变得很大。

如果你消除任何对总数的贡献不再显着的术语，因为 N 变大并消除任何常数因素，我想你可以说你留下了主要的定量< / em>差异。

Answer 2

定量差异仅仅意味着数量的差异 - 即这些不同类型的算法之间的大小差异是什么？给出数字例子是个好主意，例如：显示了一些示例问题大小的二次，三次和指数算法的运行时间。