作业帮 > 数学 > 作业

计算各种查找方法在等概率情况下查找成功时的平均查找长度

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 02:27:37
计算各种查找方法在等概率情况下查找成功时的平均查找长度
顺序查找:O(n)
折半查找:O(log2n)
分块查找:大致 O(n^0.5)
二叉排序树:介于O(log2n)和O(n)之间
平衡二叉树:O(log2n)
m阶B-树:O(logmn)
散列或者音译哈希平均查找长度与结点个数无关的查找方法,ASL的理论值只与装填因子有关
再问: 查找成功时的平均查找长度是什么意思
再答: 查找成功的关键字平均比较次数