在C语言中什么是二分法

如题所述

举报该问题

推荐答案 2011-09-12

举个例子吧，有一组有序数字，要查找某一数字，判断中间数字是否符合条件，不符合再从中间分成两半，选择符合的一半，再判断再分，直到找到或者不能再分为止。
注意一定是有序的，不能用于无序的数据查找。这样每次都砍去一半，时间复杂度仅为lg(n),查找非常快。追问

在1~10中找5,10/2=5,这是算在1~5中还是5~10中?

追答

你先判断与中间的那个数是否符合，不符合肯定在两侧。明白吗？

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/zWOBzjj7W.html

第1个回答 2011-09-12

与数学类似，将数据分为两类，判断解在那一类，再分，在判断，直到找到为止追问

在1~10中找5,10/2=5,这是算在1~5中还是5~10中?

追答

在判断时有个分界例如1~mid，mid+1~10，
判断时首先判断是否等于mid，若等于，结束
在判断大小，若大于mid，则在mid+1~10之间，
否则在1~mid-1之间

第2个回答推荐于2017-12-16

每次判定都能决定解在两个区间中的哪一个。比如顺序表二分查找
对于[m,n]只要判定(m+n)/2的元素与待查找元素即可确定要查找的在哪个子区间里追问

在1~10中找5,10/2=5,这是算在1~5中还是5~10中?

本回答被网友采纳

第3个回答 2011-09-13

就是不断取半逐渐接近目标数值

相似回答

C语言编程中什么是二分法?答：二分法查找，比如要从100个元素里找a元素，那么先分成两组，每组50，搜索一组，如果没有就将另一组分成两组25个，再继续查找，每次搜索结束都将数目均分为两份

C语言的二分法是什么?视频时间 00:42

C语言二分法求解方程f(x)=0根答：二分法是一种求解方程 $f(x) = 0$ 根的迭代算法，具体步骤如下：定义一个函数 $f(x)$；确定初始区间 $[a, b]$，使得 $f(a)$ 和 $f(b)$ 异号；在区间 $[a, b]$ 中取中点 $c = \frac{a+b}{2}$，计算 $f(c)$；如果 $f(c) = 0$，则 $c$ 是方程的解，算法结束；...

C语言二分法查找答：void main(){int high = 9,low = 0,m,k,a[10]={1,2,3,4,5,6,7,8,9,10};//hing和low赋初值 scanf("%d",&k);while (high>=low)//>= { m=(high+low)/2;if(ka[m]) low=m+1;else { printf("yes");return;//这两句地方放错了 } } printf("no");return;//if语...

c语言实验报告的二分法查找,跪求各位高手帮助答：int p,h,t;p=-1;h=0,t=N-1;while(h<=t)if(a[(h+t)/2]<x) h=(h+t)/2;else if(a[(h+t)/2]>x) t=(h+t)/2;else {p=(h+t)/2;break;} return p;} main(){ int p,m,a[N]={1,3,4,8,9,11,13,17,18,20};scanf("%d",&m);p=find(a,m);if(p=...

二分法求平方根 C语言答：这应该是算法的伪代码，至少可以肯定，这不是C语言的代码，C语言里就没有<-这种语法。二分法求解的方法，就是拿一个可能的结果，去试验、比较，看结果大还是小了，二分结果的区间，重复，直到得到满足精copy度要求的结果。比如要求解2的平方根，x=2，给定区间[0，10]，a=0，b=10。第一次循...

C语言编程二分法答：1、打开Python开发工具IDLE,新建‘search.py’。2、F5运行程序，list1被正确排序，写这个的目的是说明二分法查找必须前提是一个有序的列表，如果一开始无序首先要排序，当数据量大的时候，快速排序是一个很好的选择，再进行二分法查找。3、用递归的思想，递归就一定有结束条件。4、if len(li)==1: ...

C语言 二分法查找次数公式怎么推导?答：对具有n个元素的有序数组进行二分法查找，要分析的比较次数，可以使用画二叉判定树的方法来分析。该二叉判定树的高度为[log2(n)]+1层，此即为二分查找的最多比较次数，比如：n=1000，则最多比较[log2(1000)]+1=9+1=10次。如果要计算平均的比较次数，则需要对二叉判定树中的每个节点进行分析，...

C语言表编程:用二分法求一元三次方程的根要求:又主函数调用求根子函数...答：二分法的基本思路是：任意两个点x1和x2，判断区间（x1,x2)内有无一个实根，如果f(x1)与f(x2)符号相反，则说明有一实根。接着取（x1,x2)的中点x，检查f(x)和f(x2)是否同号，如果不同号，说明实根在（x,x2)之间，如果同号，在比较（x1,x),这样就将范围缩小一半，然后按上述方法不断的...

大家正在搜

数学中的二分法是什么 C语言二分法查找法 C语言实现二分法查找算法 c语言的二分法怎么用 c语言中二分法查找 C语言实现二分法二分法C语言源代码 c语言二分法用二分法排序c语言

C语言编程中什么是二分法？

C语言中何为二分法，如何使用

c语言！！！二分法

C语言编程二分法

C语言：二分法

c语言二分法的问题

c语言二分法

用c语言编程二分法的题