平均查找长度
来源:互联网 发布:照片打分软件 编辑:程序博客网 时间:2024/05/01 05:54
平均查找长度ASL (Average Search Length)定义为:
①n是结点的个数; ②Pi是查找第i个结点的概率。若不特别声明,认为每个结点的查找概率相等,即 pl=p2…=pn=1/n ③ci是找到第i个结点所需进行的比较次数。
1、 顺序查找:逐个比较,顺序/链式存储 平均查找长度:((n+1)/2 )
2、 折半/二分查找:有序表,确定中间位置,mid = ( left + right )/ 2;比较前后。类二叉树。折半查找成功时进行的比较次数最多不超过树的深度。等概率时,折半查找的平均长度为:当n很大时,ASLbin = log2(n+1)-1。
3、 分块查找:数据按块间有序,分块顺序查找,块内不一定有序. ASLbs = Lb + Lw
阅读全文
0 0
- 平均查找长度详解
- 平均查找长度
- 平均查找长度详解
- 平均查找长度
- 哈希表平均查找长度
- 哈希表的平均查找长度
- 哈希表查找 平均查找长度 解析
- 二叉排序树查找不成功的平均查找长度
- 二分查找的平均查找长度详解
- 二叉排序树查找不成功的平均查找长度
- 哈希表查找不成功的平均查找长度
- 查找——平均查找长度
- 求闭散列表的平均查找长度
- 哈希表查找不成功时的平均查找长度
- 哈希表查找不成功时的平均查找长度
- 静态查找表与计算平均查找长度
- 折半查找判定树及平均查找长度
- 折半查找判定数及平均查找长度
- 量子计算入门-第一部分
- cookie操作
- Android原生模拟器创建教程
- tlbblist
- 删除vector容器中的对象元素的三种方法:pop_back, erase与remove算法
- 平均查找长度
- 靓丽图像中的一抹——摩尔纹
- ubuntu中文输入法
- 分页的实现
- 缓存策略之LRU实现(基于双链表实现)
- OpenOffice格式转换中文乱码终极解决方案
- Web前端常用问题--1
- 制作如下所示页面。(东北林业大学WEB课程网页)
- Filter——实现敏感字拦截