会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
梁安元
博客园
首页
新随笔
联系
订阅
管理
2018年10月14日
对二分法思想的体会
摘要: 二分搜索算法是一种效率很高的算法,时间复杂度为O(NlogN)。 相较于传统的遍历搜索算法,二分法的效率虽高,但是缺点也是很明显的,那就是二分搜索只能用于有序的顺序表,而不能用于无序表或是链表,而一般的遍历搜索算法则没有这个限制。 若是想要在无序表中使用二分搜索算法,还需使用排序算法进行排序后再使用
阅读全文
posted @ 2018-10-14 23:28 underdestiny
阅读(618)
评论(0)
推荐(0)
公告