静态查找之顺序查找、折半查找、裴波那契查找、插值查找、索引顺序表查找(分块查找)

静态查找主要查找元素是否包含在查找表中,或者查找某个特定元素的属性。而动态查找须要在查找的同时插入和删除某个元素。web 1、顺序查找   对于乱序表,从表的一端逐个比较,若是相等则查找成功,若是到底还没找到,则查找不成功。在几率相等且每次都能查找成功状况下,平均查找长度为(1+2+…+n)= (N+1)/2。在几率不等状况下,若是可以优先查找那些几率高的元素显然可以提升查找效率。所以咱们能够在查
相关文章
相关标签/搜索