静态查找之有序表查找——二分查找、插值查找、斐波那契查找

静态查找之有序表查找——二分查找、插值查找、斐波那契查找 二分查找 插值查找 斐波那契查找 性能分析 二分查找 二分查找又称折半查找，是有序查找算法的一种，即查找的序列必须是递增或递减的。它的原理相似于猜1至100中的任意数字，好比咱们猜数字27，若是咱们按顺序猜的话须要27次，若是随机猜的话，次数没法保证，可能不多也可能不少，咱们按照这种方式猜，咱们先猜中间数100/2=50，发现大了，咱们再猜

>>阅读原文<<