什么是二分法
2024-08-23 04:18:03
好评回答
1、对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。
2、算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。
3、基本思想:假设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较,如果当前位置arr[k]值等于key,则查找成功;若key小于当前位置值arr[k],则在数列的前半段中查找,arr[low,mid-1];若key大于当前位置值arr[k],则在数列的后半段中继续查找arr[mid+1,high],直到找到为止,时间复杂度:O(log(n))。
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
猜你喜欢
-
电视剧遇见幸福里面的乐乐是谁演的
阅读量:71 -
挑选高跟鞋有哪些技巧
阅读量:5 -
冬季护肤小知识与技巧
阅读量:26 -
和平精英沙尘暴模式什么时候上线
阅读量:85 -
王者荣耀安装失败后仍占内存
阅读量:37 -
恋与制作人sp比ssr厉害吗
阅读量:51 -
幼儿园小班打卡都有哪些内容
阅读量:64 -
选取的套牌无法应用于该游戏模式
阅读量:36 -
托卡系列所有游戏可以玩的
阅读量:26 -
游戏名字怎么竖立
阅读量:52
猜你喜欢
-
阅读量:57
-
阅读量:40
-
阅读量:62
-
阅读量:52
-
阅读量:43
-
阅读量:31
-
阅读量:12
-
阅读量:10
-
阅读量:43
-
阅读量:14