二分法求平方根原理_二分法原理

(相关资料图)

1、“二分法”查找原理：1.数据升序排列（默认）；2.在由N个数据组成区间（1~N）查找某值X，为方便说明，假设有100个数据，首先比较中间值（第int((1+100)/2)=50个数据）与X的大小，如果该值比要查找的X小，那么由于数据是升序的，则收敛搜索区域为“右区间”即第51个~第100个。

2、反之则在左区间查找，一值对半再对半地缩小搜索范围，达到加快查找速度的效果。

3、如果中间值刚好=X，则不再继续查找。

本文就为大家分享到这里，希望小伙伴们会喜欢。