什么是二分法查找（什么是二分法）
秦杰薇
•
2024-06-03 02:25:01
摘要 您好,今天明明来为大家解答以上的问题。什么是二分法查找，什么是二分法相信很多小伙伴还不知道,现在让我们一起来看看吧！1、二分法（Bisec...
您好,今天明明来为大家解答以上的问题。什么是二分法查找，什么是二分法相信很多小伙伴还不知道,现在让我们一起来看看吧！
1、二分法（Bisection method） 即一分为二的方法. 设[a，b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n，[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点。
2、扩展资料典型算法算法：当数据量很大适宜采用该方法。
3、采用二分法查找时，数据需是排好序的。
4、基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]，直到找到为止,时间复杂度:O(log(n))。
5、参考资料：二分法（数学领域术语）百度百科。
本文就为大家分享到这里，希望小伙伴们会喜欢。
版权声明：本文由用户上传，如有侵权请联系删除！
标签：