算法的时间复杂度:如何在计算时间后确定哪种算法

Question

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

添加一切我得到的

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

因此上述代码的渐近时间复杂度为O(N),这意味着上述算法是线性时间复杂度算法.

那么作者怎么说它是基于班轮时间复杂度算法的.博客的链接

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

Answer 1

他说,因为10N + 8是一个线性方程.如果绘制该等式,则得到一条直线.尝试10 * x + 8在这个网站上输入(功能图)并亲自看看.