给定一串整数序列 A1 < A2 < A3..< An 找到Ai=i;
采用二分查找法;
分析:
若An/2 < n/2 ,
因为An/2-1 <= An/2 -1 (Ai均为整数)
所以An/2-1 < n/2 -1
所以Ai ==i 必然存在于n/2-1到n之间
具体算法同二分查找法,略去;
给定一串整数序列 A1 < A2 < A3..< An 找到Ai=i;
采用二分查找法;
分析:
若An/2 < n/2 ,
因为An/2-1 <= An/2 -1 (Ai均为整数)
所以An/2-1 < n/2 -1
所以Ai ==i 必然存在于n/2-1到n之间
具体算法同二分查找法,略去;