二分查找方法的优缺点 二分查找最坏查找次数计算公式？

二分查找方法的优缺点

二分查找最坏查找次数计算公式？

二分查找最坏查找次数计算公式？

二分查找法最坏情况
n个数， 比较中间的数，一次去掉一半，余下n/2个
n/2个数， 再比较中间的数，一次去掉一半，余下n/4个
n/4个数， 再比较中间的数，一次去掉一半，余下n/8个
n/8个数， 再比较中间的数，一次去掉一半，余下n/16个

为什么链表适用于顺序查找？

顺序查找适用于有序单链表，线性表的查找有顺序查找和二分法查找两种。

什么叫有序数组？

有序数组是指有一定的顺序排列的数组。
例如，一个元素都是数字组成的数组，里面的数字按照从小到大的顺序依次排列，这种就成为有序数组。
它的优点是让查询效率比较快。用于找出最大和最小的元素，可以快速获得。
有种二分法查找数组中特定元素，也是按照有序的方式，每查找依次，便将查找范围缩小，从而提高效率。

excel中vlookup函数的精确查询和模糊查询的查询结果有什么区别？

本质区别就是查找方式不同。
近似匹配使用的是二分法（或叫折半法）查找。要求table_array的首列必须按升序排列。
所谓二分法，就是先取数组的中间值与查找值比较，若查找值大于中间值，则在后一半数组中继续按这种方式查。如果查找值小于中间值，就会在前一半里继续找，直到找到一个匹配（或接近，就是帮助里说在找不到精确匹配值情况下，返回小于查找值e 的最大值）值。
所以，如果table_array不是升序排列的话，这个函数总能返回一个值，但这个值不一定正确。
但是，若查找值正好落在二分法的节点上，就有可能返回正确值了。
数字的顺序不用说了，字符的顺序按AscII码顺序，汉字则是按拼音顺序。
精确匹配用的是顺序查找，即从头到尾一个一个比较。找到就找到了，找不到就返回错误（#N/A表示找不到），不会返回近似值。

为什么哈希查找与折半查找得到的结果不同？

顺序查找,二分查找和哈希查找算法,它们各自的特点是：
1.对比顺序查找的特点就是从表的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功;如果到最后一个元素仍没有目标元素，则查找失败。
2.二分查找的特点就是从表中间开始查找目标元素。如果找到一致元素，则查找成功。如果中间元素比目标元素小，则仍用二分查找方法查找表的后半部分(表是递增排列的)，反之中间元素比目标元素大，则查找表的前半部分。 3.哈希算法的特点是是使用给定数据构造哈希表，然后在哈希表上进行查找的一种算法。
先给定一个值，然后根据哈希函数求得哈希地址，再根据哈希地址查找到要找的元素。是通过数据元素的存储地址进行查找的一种算法。