会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
laolaotongg
博客园
首页
联系
订阅
管理
2020年4月2日
记录:表示算法的时间复杂度
摘要: 影响算法性能的主要因素是其所需的步数。一个算法的步数并不是固定的。以线性查找为例,它的步数等于数组的元素数量。 如果数组有22 个元素,线性查找就需要22 步;如果数组有400 个元素,线性查找就需要400 步。 量化线性查找效率的更准确的方式应该是:对于具有N 个元素的数组,线性查找最多需要N步。
阅读全文
posted @ 2020-04-02 17:50 laolaotongg
阅读(286)
评论(0)
推荐(0)
公告