| 查找方法 | 平均查找长度ASL | 备注 | |
|---|---|---|---|
| 顺序查找 | (n+1)/2 | ||
| 二分查找 | (x+1)/2 | 有序序列 | |
| 分块查找 | 二分查找确定块 | log2(n/s +1)+s/2 | s:块内元素个数 |
| 顺序查找确定块 | (s2+2s+n)/2s | ||
Computer Science
·
Note
Algorithm-Search-查找算法的平均查找长度ASL
← Previous Markdown 表格嵌套
Next → 软考 无线网络技术方面