会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Archer-Fang
博客园
首页
新随笔
联系
订阅
管理
2018年7月27日
时间复杂度的总结
摘要: 如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。 计算方法: 1. 找到执行次数最多的语句 2. 计算语句执行次数的数量级3. 用大O来表示结果,与常数
阅读全文
posted @ 2018-07-27 18:32 Archer-Fang
阅读(331)
评论(0)
推荐(0)
编辑
公告