Algorithm-Search-查找算法的平均查找长度ASL
查找方法 | 平均查找长度ASL | 备注 | |
---|---|---|---|
顺序查找 | (x+1)/2 | ||
二分查找 | (x+1)/2 | 有序序列 | |
分块查找 | 二分查找确定块 | log2(n/s +1)+s/2 | s:块内元素个数 |
顺序查找确定块 | (s2+2s+n)/2s |
查找方法 | 平均查找长度ASL | 备注 | |
---|---|---|---|
顺序查找 | (x+1)/2 | ||
二分查找 | (x+1)/2 | 有序序列 | |
分块查找 | 二分查找确定块 | log2(n/s +1)+s/2 | s:块内元素个数 |
顺序查找确定块 | (s2+2s+n)/2s |