会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKIMETA
努力的最大意义,是让自己随时有能力跳出自己厌恶的圈子
博客园
首页
新随笔
联系
订阅
管理
2019年5月13日
数据结构与算法之美05
摘要: 最好最坏及平均时间复杂度 这段代码的功能是:长度为n的数组中,返回等于x的数组元素的下标,不等于则返回-1 缺点:全部元素遍历,不够高效 时间复杂度:O(n) 优化后时间复杂度则由x出现的位置决定。最好第一个元素,最差最后一个元素。 最好情况时间复杂度和最坏情况时间复杂度对应的都是极端情况下的代码复
阅读全文
posted @ 2019-05-13 23:02 AKIMETA
阅读(170)
评论(0)
推荐(0)
公告