会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lunais
博客园
首页
新随笔
联系
订阅
管理
2016年4月11日
运行时间中的对数
摘要: 一、对分查找 给定一个整数X和A0,A1,A2,...,AN-1,后者已排序,求使得Ai=X的下标i,如果X不在数据中,则返回 i=-1 。 分析:首先数据已经排序,那么取中间元素与X进行比较,若相等则返回下标;若不相等则比较其大小以确定搜索区域。 第二种采用递归方法查找。 二、最大公因数,最小公倍
阅读全文
posted @ 2016-04-11 22:56 Lunais
阅读(414)
评论(0)
推荐(0)
编辑
公告