早教吧作业答案频道 -->数学-->
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
题目详情
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
▼优质解答
答案和解析
顺序查找：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的理论值只与装填因子有关
看了 哪位大神可以向我简介一下各种...的网友还看了以下：
耳是什么偏旁应查的大写字母是什么 2020-05-13 …
10 重刑犯监狱和押犯在3000人以上的大型监狱还应设立( )。A刑罚执行科 B政治处 C狱内侦查科 2020-05-18 …
在连接2个及以上的大便器或3个及以上的卫生器具的污水横管上,应设( )。 A.通气管B.检查 2020-06-07 …
文中小雀的雀,用音序查字法查字典,应查的大写字母是（）再在这个音序下找英 2020-06-13 …
昂用音序先查什么昂用音序查字法先查的大写字母是什么 2020-06-13 …
《城市居民最低生活保障金领取证》怎么翻?帮老爸翻译公告,跳出来这样一个东西==晕死!查遍了可以查的 2020-06-20 …
鲁迅的《挖与捧》题目用自己的话概括出人们在哪两种情况下使用“捧”这一方法的?结果都怎样?《挖与捧》 2020-06-25 …
相关系数显著性水平是0.1,0.05,还是0.01需要查一个表,请问谁有那个可以查的表啊, 2020-08-02 …
（下0如如•成都）人了普查的大量数据表明，全世界范围内男女性别的比例是基本平衡的．为什么人群中男女数 2020-11-02 …
中国农业大学暑期社会实践针对“大学生村干部计划”的一项追踪调查显示，虽然“大学生村干部表示最大困难是 2020-11-06 …