Algorithm-Search-查找算法的平均查找长度ASL

Algorithm-Search-查找算法的平均查找长度ASL

查找方法 平均查找长度ASL 备注
顺序查找 (x+1)/2
二分查找 (x+1)/2 有序序列
分块查找 二分查找确定块 log2(n/s +1)+s/2 s:块内元素个数
顺序查找确定块 (s2+2s+n)/2s
posted @ 2020-10-24 23:38  Theseus‘Ship  阅读(298)  评论(0)    收藏  举报
Live2D