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

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