靜態查找:順序查找和折半查找法

1、靜態查找:算法    只是起查詢或檢索的做用,不涉及插入、刪除,反之爲動態查找。數組 2、順序查找函數     順序查找過程當中每每設置監視哨,在查找過程當中不用每一步都檢查整個表是否查找完畢。spa     假設,每一個元素的查找機率相同,順序查找成功時平均查找長度爲:(n+1)/2;順序查找不成功時平均查找長度爲:(n+1)/4。code     考慮到查找不成功的狀況,順序查找表的平均查
相關文章
相關標籤/搜索