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) 编辑