2016年12月27日
大O表示法
摘要： 概念 大O表示法是和数据项的个数相关联的粗略度量算法时间复杂度的快捷方法。 常数一个无序可重复数组插入一个数据项的时间T是常数K，常数K表示一次插入所花费的时间，包含cpu、编译器等工作时间。可表示为：T = K 线性查找从数组中线性查找一个数据项平均需要N/2步，每步所花费的时间为K可表示为：T 阅读全文
posted @ 2016-12-27 20:22 zhuangrunwei 阅读(521) 评论(0) 推荐(0) 编辑