二分查找长度为五是什么意思-搜答案-大师作文网

是指你查询的数据的长度,方便你的程序处理.

(log以2为底的（n+1）)然后再减1好像是这个,把12带进去,log向下取整.

liege君主,可做名词和形容词.

等概率下,折半查找的平均查找长度公式为：ASL={[(n+1)/n]*log2^(n+1)}-1

五字成语（按首字笔画排序）如下：一心挂两头一去不复返一百二十行一字长蛇阵一言以蔽之一言抄百种一沐三捉发一举手之劳一退六二五一棒一条痕一棍打一船十万八千里十年九不遇十指有长短八字没一撇下笔如有神三年不窥

做这种题目的时候,应该画出二叉树.然后把叶子补足.叶子的高度就是查找失败的次数.然后求和除以叶子数目就是失败的平均查找长度.而非叶子节点就是成功的,高度就是成功的查找次数,然后除以非叶子节点的数目,就

顺序查找：O(n)折半查找：O(log2n)分块查找：大致O(n^0.5)二叉排序树：介于O(log2n)和O(n)之间平衡二叉树：O(log2n)m阶B-树：O(logmn)散列或者音译哈希平均查找

这个和根据数组的大小,还和里面存的具体数据有关,没有哪一种算法是永远的最快查找,算法一直是一个比较难的课题,具体一下子我也分析不上来,要写代码去分析比较容易看出来

37=1*1+2*2+3*4+4*5故其次数为37/12.画个二叉树就可以了再问：能不能解释一下这些数字是什么意思？再答：权最小即可，树的层数是乘号左边的数

√5/2=2分之√10所以画出√10,取一半就可以了.√10可以利用直角三角形的斜边得到,两直角边分别是3、1.

我感觉你可能并没有仔细看那个博客上的讲解,实际上你的理解是对的,而博客上也是那样讲的.博客上是这样说的：“求查找不成功时的平均查找长度,一般情况下分母为表长,但精确地讲是表长的有效位个数”（红字部分）

【恨五骂六】投骰子时的叫骂声.【人五人六】装模作样,假正经.【吆五喝六】掷骰子时的喊声(五、六是骰子的点子),泛指赌博时的喧哗声.

就是一半,即是n/2

查找你要找的好友

log(n)-1,下取整

你画一个二叉排序树,一比就出来了.去找树的深度.

ASL=(1*1+2*2+3*4)/7=17/7再问：这里的123都是代表什么题目也没有说用什么方法怎么知道用什么方法查找

我不知道该怎么用文字表达说明这个题目的做法,以下是个笨办法,你看看我们假设对长度为12的有序表为（a1,a2,...a12)（其中ai

ASL=1/8*4+1/4*3+3/8*2+1/4*1=9/4选C

log(n),以2为底.再问：查找不成功的平均查找长度呢？