【二分法的时间复杂度为O(log2n)是什么意思?】
给你一个能用的1.09版的好用的很
URL: fttp://xunway.com/likun123456/lxhdj1.09.exe
【为什么长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次？】
买卖游戏币找小五，就是天天在主城有个摆摊的，每个区都有，是和sd合作的，生活技能可以练金，采集，奥德，都可以，来钱比较稳定。
【怎么理解“长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次”？】
一个有序线性表 可以看做在一个完全的二叉排序树
比如0 1 2 3 4 5 6 7 我们就可以看做这样一个树
4
2 6
1 3 5 7
0
二分查找在图论上的含义 正是在这样一个二叉树上查找某个节点
最多需要的比较次数也就是树的高度这么多
那么树高怎么算 就是log2(n)取整数 时间复杂度就是O(log2n)了
【O(n) 和O(log2n)是什么意思？】
去下个世嘉MD模拟器~不就能玩了
【谁能帮我画出折半查找法的流程图】
画图不好画 解释下吧
折半查找 要求是按一定顺序排列才可以
先把要求的数跟中间的数比较 小于就在上边那部分里重复这个过程
大于就在下边重复 就这样的 直到找到数据或者 全部都找完退出
【要求用折半查找写程序 求个流程图 谢谢】
流程图我不会画,程序摆下边你验证下,我大致看了下没什么问题
#include<iostream>
using namespace std;
template<typename T>
int Find(T ar[],const T& fnd,const int rt,const int lt=0){
if(rt<0){cout<<"错误:数组大小应是正数";exit(1);}
int mid = (lt+rt)/2;
if(ar[mid] == fnd) return mid;
if( mid == lt || mid == rt) return -1;
if(ar[mid] > fnd) return Find(ar,fnd,mid,lt);
return Find(ar,fnd,rt,mid);
}
int ar[13] = {1,2,3,4,5,6,8,9,11,13,15,17,19};//假设序列为递增
int main(){
cout<<Find(ar,13,13)<<endl;
return 0;
}
