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

靜態查找之有序表查找——二分查找、插值查找、斐波那契查找 二分查找 插值查找 斐波那契查找 性能分析 二分查找 二分查找又稱折半查找，是有序查找算法的一種，即查找的序列必須是遞增或遞減的。它的原理相似於猜1至100中的任意數字，好比咱們猜數字27，若是咱們按順序猜的話須要27次，若是隨機猜的話，次數沒法保證，可能不多也可能不少，咱們按照這種方式猜，咱們先猜中間數100/2=50，發現大了，咱們再猜

>>阅读原文<<