会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
code bless me
博客园
首页
新随笔
联系
订阅
管理
2016年5月10日
二分搜索技术
摘要: 二分搜索算法上运用分治策略的典型例子。 给定已排好序的n个元素a[0...n-1],现在要在这n个元素中找出一特定元素x。 首先想到的是用顺序搜索方法,逐个比较a[0...n-1]中元素,直至找出元素x或搜索整个数组后确定x不在其中。这个算法没有很好利用n个元素已排好序这个条件,因此在最坏情况下,顺
阅读全文
posted @ 2016-05-10 22:52 cp_cnblogs
阅读(830)
评论(0)
推荐(0)
编辑
公告