靜態查找之順序查找、折半查找、裴波那契查找、插值查找、索引順序表查找(分塊查找)

靜態查找主要查找元素是否包含在查找表中,或者查找某個特定元素的屬性。而動態查找須要在查找的同時插入和刪除某個元素。web 1、順序查找   對於亂序表,從表的一端逐個比較,若是相等則查找成功,若是到底還沒找到,則查找不成功。在機率相等且每次都能查找成功狀況下,平均查找長度爲(1+2+…+n)= (N+1)/2。在機率不等狀況下,若是可以優先查找那些機率高的元素顯然可以提升查找效率。所以咱們能夠在查
相關文章
相關標籤/搜索