会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
预见者
人往往不知道自己不知道什么
博客园
首页
新随笔
联系
订阅
管理
06 2016 档案
算法的时间复杂度计算
摘要:求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系
阅读全文
posted @
2016-06-21 15:55
预见者
阅读(1169)
评论(0)
推荐(0)
公告