早教吧作业答案频道 -->数学-->
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
题目详情
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
▼优质解答
答案和解析
顺序查找：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的理论值只与装填因子有关
看了 哪位大神可以向我简介一下各种...的网友还看了以下：
有一种长方体状的物体,它的长宽高分别为abc（a＞b＞c）,有三种不同的困扎方式,哪种方式用绳最少? 2020-03-30 …
下面有两个相同的长方体纸盒，现需将这两个长方体纸盒拼成一个长方体进行包装，想一想，该怎样包装？请你 2020-05-17 …
观察下列大棚蔬菜种植情况统计图，回答问题：（1）填上扇形统计图中括号中的数据；（2）哪种蔬菜种植面 2020-05-17 …
关于船舶涂料方面的问题1.水线以下船舶用几层漆?分别是哪几种?那种用量比较大?（最好是具体到哪种树 2020-05-17 …
根瘤菌拌种不利生长?哪种情况不利生长?A干燥B阴凉C通风D避光为什么呢? 2020-07-02 …
雀巢咖啡有哪几种?都有哪几种?原味和3合一原味是一种吗?哪种是那种最苦的?thanks 2020-07-03 …
青岛的树木主要分哪两种？在城市中主要种植的树种有哪三种？第一问解说：我国地域辽阔，森林分布广，目前 2020-07-16 …
304不锈钢圆棒,打磨成钢针,哪种办法最简单最好?因工作需要,我得将手里的一批2.5mm直径的30 2020-07-19 …
将两个相同的长方体纸盒拼成一个长方体进行包装，想一想，该怎么包装？请你设计不同的包装方案，并比较哪种 2020-11-25 …
急急急!!!!!!哪种漂白水好!!!谢谢请问哪种漂白水好...价格是多少因为我有一件衣服颜色不好看我 2021-01-12 …