简介 INTRODUCTION
查找技术分为几种？怎么去理解呢？
数据结构查找技术一般分为顺序查找与二分法查找。
举例：
如下所示
1
2
3
...
...
n-1
n
在采用查找技术前先进行排序。
顺序查找：按照线性表中从头到尾的顺序将每个结点的依次进行对比，直到元素值相等，最多要比较n次。
二分法查找：先对比中间元素i，如果i就是该找的元素，那么秩序查1次。如果中间元素i不是要找的元素，那么结果将分为前半部分A与后半部分B，如果i>中间元素(即n/2)，那么在后半部分中仍然采用二分法查找；如果i
二分法最大查找次数为Log2n
分享到:
