二分法查找介绍
1、算法:二分法查找适用于数据量较大时,但是数据需要先排好顺序。
2、主要思想是:(设查找的数组区间为array[low, high])确定该区间的中间位置K。将查找的值T与array[k]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……,K-1]b.array[k]
0
纠错
猜你喜欢
微信小号和大号有关联吗
微信是大家手机里必备的生活软件,既可以线上线下支付,又可以社...春季可以吃梨吗
吃梨有以下几点好处饭后吃梨,可排体内致癌物可治疗春季季节病,...银耳可以用开水泡吗
银耳可以用开水泡。但银耳最好用冷水泡好。用开水泡发速度快,但...圣埃克絮佩里是怎么死的
圣埃克絮佩里是在年月日执行一次飞行任务时失踪。圣埃克絮佩里法...有抵押的房子是否能过户
有抵押的房子可以过户,但是应当和抵押权人协商一致,可以办理产...高考努力的祝福文案
高考对于很多学生来说只有努力才有一线天,多少学子只为了高考这...有没有像鲁男子的娇宠类型的小说
陆少的暖婚新妻作者唐玉。冷血总裁的心尖妻作者简小乔。总裁的头...吃香蕉能喝红酒吗
吃香蕉能喝红酒的。香蕉能清热滑肠解毒能主治饮酒过多所致的烦渴...好久不见别来无恙是什么意思
意思是好长时间没有见面,分别以来一直都很好吗别来无恙是生活中...qq空间浏览记录怎么产生的
空间浏览记录产生方式好友在自己空间使用鼠标滚动,不点击或操作...含硫氮肥对作物起什么作用
硫是胱氨酸,半胱氨酸和蛋氨酸的重要组成成份,在植物体内约有百...姜煮梨的作用与功效
姜煮梨的作用是祛除凉燥,生姜性温味辛,有辛温解表的作用,可去...姚明在国家队的职务
形象大使。国家队,指由国家所组建的体育运动队伍。它通常用来进...郡主的封号
郡主,是中国古代封建社会对皇族女性的封号。郡主是由郡公主这个...带lian词语有哪些
愁眉苦脸劈头盖脸死皮赖脸有头有脸兜头盖脸鼻青脸肿老着脸皮嬉皮...