什么是二分法求解(什么是二分法)

您好,今天小花就为大家解答关于什么是二分法求解，什么是二分法相信很多小伙伴还不知道,现在让我们一起来看看吧！

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、参考资料：二分法（数学领域术语）百度百科。

本文就讲到这里，希望大家会喜欢。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！