这节我们就来系统的学习一下算法的时间复杂度:
在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间....,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐近时间复杂度,简称时间复杂度....如下算法,我们将一起分析上篇文章提到过的高斯算法为什么时间复杂度不是O(4),而是O(1).
int sum=0; /*执行一次*/
int n; /*执行一次...如下面这段代码,它的总执行次数为2n+2次,按照推导大O阶方法,去掉最高项系数,去掉非最高项的项,我们得到该代码的时间复杂度为O(n)....其实,在应用中,除非特殊指定,我们提到的运行时间都是最坏情况的运行时间.
因为最坏情况运行时间是一种保证,那就是运行时间将不会再坏了.