会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lulin1
博客园
首页
新随笔
联系
订阅
管理
2018年8月23日
算法的时间复杂度和空间复杂度
摘要: 在各种不同算法中,若算法中语句执行次数为一个常数,则时间复杂度为O(1),另外,在时间频度不相同时,时间复杂度有可能相同,如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同,但时间复杂度相同,都为O(n2)。 按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2
阅读全文
posted @ 2018-08-23 14:30 Lulin1
阅读(182)
评论(0)
推荐(0)
编辑
公告