请问这道二分查找的平均长度为什么不能用公式直接算出?
请问这道二分查找的平均长度为什么不能用公式直接算出?
在一个长度为12的有序表中,按二分查找法对该有序表进行查找,在表内各元素等概率的情况下,查找所需的平均查找长度为多少?
书上不是有个公式log2(n+1）-1吗?为什么不能直接用这个公式
在一个长度为12的有序表中,按二分查找法对该有序表进行查找,在表内各元素等概率的情况下,查找所需的平均查找长度为多少?
书上不是有个公式log2(n+1）-1吗?为什么不能直接用这个公式
可能相似的问题
-
知道二分之派小于A小于B小于四分之三派 可以算出A-B的范围吗
1年前2个回答
-
1年前3个回答
-
1年前1个回答
-
1年前2个回答
-
1年前2个回答
你能帮帮他们吗