您好、欢迎来到现金彩票网!
当前位置:2019跑狗图高清彩图 > 线性搜索 >

麻烦介绍下二元搜索和线性搜索

发布时间:2019-07-07 17:59 来源:未知 编辑:admin

  线性,没什么说的,就是从头找到尾,依次来看data[0]是否等于x,如果不是data[1],data[2],依次类推,一直找到最后一个。速度最慢的,但是适用性最广;二元,你是说二分吧?要求数据必须有序!也就是data[1000]里面的数据是从小到大或者从大到小排列的。假设是从小到大排列的,即data[0]data[1]data[2].... data[999]先比较x和中间位置的,比如data[500]. 如果xdata[500],那么x肯定在data[0]到data[500]的范围内,反之,则在data[501]到data[999]的区间内。如果在data[0]到data[500]的范围内,再从它的中间开始找,比如data[250],重复上面的过程。

http://jubileeny.net/xianxingsousuo/315.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有