早教吧作业答案频道 -->数学-->
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
题目详情
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
▼优质解答
答案和解析
顺序查找：O(n)
折半查找：O(log2n)
分块查找：大致 O(n^0.5)
二叉排序树：介于O(log2n)和O(n)之间
平衡二叉树：O(log2n)
m阶B-树：O(logmn)
这个平均查找长度与结点个数无关的查找方法是散列或者音译哈希,ASL的理论值只与装填因子有关
折半查找：O(log2n)
分块查找：大致 O(n^0.5)
二叉排序树：介于O(log2n)和O(n)之间
平衡二叉树：O(log2n)
m阶B-树：O(logmn)
这个平均查找长度与结点个数无关的查找方法是散列或者音译哈希,ASL的理论值只与装填因子有关
看了 哪位大神可以向我简介一下各种...的网友还看了以下：
染色体47条能生孩子吗?第一次怀孕43天,检查无胎心,因为不想要就流产了.第二次怀孕两个半月见红流 2020-05-17 …
反洗钱检查和调查组均有权查阅和复制与检查调查相关的数据资料。判断对错 2020-05-27 …
1.为了解某小区居民的用水情况,随机抽查了10户家庭的用水量,结果如下.月用水量(吨)4569户数 2020-06-10 …
表中为我国黑龙江、黄河、长江、珠江四条河流的水文特征，依据表中信息完成24-26题河流长度（千米） 2020-07-19 …
表中为我国黑龙江、黄河、长江、珠江四条河流的水文特征，依据表中信息完成24-26题河流长度（千米） 2020-07-19 …
指数函数中a不能等于1是因为无论1的多少方均为1,没有讨论的必要.那为什么幂函数中x能够等于1呢, 2020-08-01 …
某水果批发商销售每箱进价为40元的苹果,物价部门规定每箱售价不得高于55元,市场调查发现,若每箱以 2020-08-01 …
艳若桃李冷若冰霜事出有因查无实据艳若桃李冷若冰霜和冷若冰霜艳若桃李的语意一样吗事出有因查无实据和查无 2020-11-10 …
表中为我国黑龙江、黄河、长江、珠江四条河流的水文特征，依据表中信息完成7～8题．河流长度（千米）有无 2020-11-26 …
浙江温州瓯海新桥工商所根据不凡帝范梅勒糖果(中国)有限公司的举报，依法对瓯海货运市场内一托运部进行检 2020-12-15 …