sycgogogo的博客

今天介绍用遍历法和二分法查找一个有序数组中的某一个值二分法查找的优点：二分法查找相比于遍历法效率更高，可以更快地解决问题。计算简单方法可靠，对f (x) 要求不高(只要连续即可)，收敛性总能得到保证。二分法查找的缺点:是无法求复根及偶重根，收敛慢。 二分法原理：设[a，b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n,[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点。下面用遍历法找一个数组