为什么具有对数时间的算法被认为是快速的？

时间：2015-11-08 00:58:13

标签： algorithm

我对big-O表示法的了解有限，但我在一些帖子中读到对数时间算法很快，有人可以解释一下。

2 个答案:

答案 0 :(得分：3)

对于大N，与线性等价物相比，已保存操作的百分比增长迅速。由于log（N）的梯度与1 / N成比例，因此大NO（NlogN）的行为更像O（N）而不是O（N ^ 2） - 因此它们通常被称为“线性”或“准” - 线性”。

答案 1 :(得分：2)

添加到willyonka所说的内容，这是一个图表：

Log(n) scales much better than most algorithms

请参阅What is a plain English explanation of "Big O" notation?

相关问题
最新问题