首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

算法:时间复杂度重新认识

2013-10-10 
算法:时间复杂度从新认识参考:http://c.chinaitlab.com/200909/793032.html定义:1.时间频度:一个算法花费

算法:时间复杂度从新认识

参考:http://c.chinaitlab.com/200909/793032.html


定义:

1.时间频度:

一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。

一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。


例如:

追问没看懂举得例子。第一个例子不应该是O(10000)吗?第二个例子不应该是O(n*n/2)吗括号里面的数是怎么得来的啊?回答O(10000)和O(1)都是常数阶,所以O(10000)可以近似看成O(1)。O(n*n/2)和O(n^2)都是平方阶,所以O(n*n/2)可以近似看成O(n^2)。一个算法在计算机上的执行效率,主要看这个算法的时间复杂度是属于哪一阶的,常数的影响并不大。当n非常大时,O(10000)的算法和O(1)的算法执行的时间差不多,O(n*n/2)的算法和O(n^2)的算法执行的时间差不多,但是O(n*n/2)的算法会比O(10000)的算法慢很多。




热点排行