早教吧 育儿知识 作业答案 考试题库 百科 知识分享

哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?

题目详情
哪位大神可以向我简介一下各种查找方法的平均查找长度是多少.?
在查找方法中,平均查找长度与结点个数无关的查找方法是哪一种?
▼优质解答
答案和解析
顺序查找:O(n)
折半查找:O(log2n)
分块查找:大致 O(n^0.5)
二叉排序树:介于O(log2n)和O(n)之间
平衡二叉树:O(log2n)
m阶B-树:O(logmn)
这个平均查找长度与结点个数无关的查找方法是散列或者音译哈希,ASL的理论值只与装填因子有关
看了 哪位大神可以向我简介一下各种...的网友还看了以下: