早教吧作业答案频道 -->数学-->
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
题目详情
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
▼优质解答
答案和解析
顺序查找: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-17 …
北偏东30°,北偏东65°,南偏西25°各自是什么方向,方向是怎么区别的我问的是在什么方向如东北方 2020-06-12 …
如图,真空中有两个点电荷Q1=+0.00000004C和Q2=-0.00000001C,分别固定在 2020-06-14 …
隧道环向纵向是哪两个方向?我从隧道洞口向里看前进方向是?椭圆一圈是? 2020-06-22 …
关于直线倒车进库的问题刚在学开车,1.当我要直线倒进库中时,如果车尾向左偏(即离右杆远时),是不是 2020-07-10 …
直线的法向量不唯一比如-3x-4y+12=0有个法向量(-3,-4)那么还有哪些呢?这是怎么看的? 2020-08-02 …
阳光下的物体的影子在一天中有方向的变化,早晨,影子指向哪?中午,影子指向哪?傍晚,影子指向哪?1东方 2020-11-07 …
电荷由静止开始运动方向沿电场力方向吗?沿着是指电场力方向朝哪运动方向就朝哪还是在同一条直线上?举个例 2020-11-28 …
《我不知道风是在哪一个方向吹》是在哪一个方向吹——我是在梦中,在梦的轻波里依洄.是在哪一个方向吹—— 2020-12-03 …
老师,作家,可以看看我写的破诗吗?指教了落叶的方向归哪而我又去哪树上缓缓飘落的叶子让我感到失望凄凉听 2020-12-15 …