会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhuangrunwei
www.cnblogs.com/zhuangrunwei
首页
新随笔
联系
管理
订阅
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)
编辑