java - 算法的时间复杂度 : How to decide which algorithm after calculated the time

Question

今天我在 msdn 中看到博客，我注意到如何计算算法的时间复杂度。我完全理解如何计算算法的时间复杂度，但最后作者提到了以下几行

Adding everything up I get

(N+4)+(5N+2)+(4N+2) = 10N+8

So the asymptotic time complexity for the above code is O(N), which means that the above algorithm is a liner time complexity algorithm.

那作者怎么说是基于线性时间复杂度算法呢。博客链接

http://blogs.msdn.com/b/nmallick/archive/2010/03/30/how-to-calculate-time-complexity-for-a-given-algorithm.aspx .

Answer 1

他说因为10N+8是一次方程。如果你绘制那个方程式，你会得到一条直线。尝试在此网站 ( function graphs ) 上输入 10 * x + 8 并亲自查看。