35个数,折半查找的最大查找次数公式
发布网友
发布时间：2022-04-23 22:48
共3个回答
热心网友
时间：2023-09-21 17:14
35个数折半查找需要最多7次。
首先，我们要明确一个问题，就是查找的数是不是一定能找到，我们假设不一定能找到，
也即是说，待查找的数可能在数组里，也可能根本不存在。
那么，在长度为n的有序数组里，折半查找一个数最多需要[log(n)]+1。
log表示以2为底的对数。
[x]表示对小数x取整，舍去小数部分，只留整数部分，比如[0.1]=0、[1.9]=1。
那么log(35)应该大于6，小于7，所以[log(n)]=6，
最终结果[log(n)]+1=7。
热心网友
时间：2023-09-21 17:15
2的5次方=32
2的6次方 = 所以 应该是 5+1=6
热心网友
时间：2023-09-21 17:15
log35＞6？你确定？＞5吧
