1. 顺序查找(无序表) 在无序表中进行顺序查找时,如果每个元素被查找的概率相同,则ASL的公式为: ASL=(1+2+3+...+n)n=(n(n+1))2nASL = \frac{(1+2+3+...+n)}{n} = \frac{\frac{n(n+1)}{2}}{n}ASL=(n1+2+3+...+n)=n2n(n+1) 简化后得到: ASL=n+12ASL = \f...
1、顺序查找的平均查找长度ASL=(n+1)/2，2、在n趋于无穷大时，折半查找的ASL=((n+1)log2(n+1))/n - 1，当n大于50时，ASL约等于log2(n+1)-1 3、设分块查找中将长为 n 的表分成均等的 b 个块，每块 s 个元素，则 b = (n / s)上取整，如果索引表中采用顺序查找，则ASL=(...