解析在下面
解析：
x2-1：
二分查找次数不超过【log2n】+1（以2为底n的对数）
带入公式即可
x2-2：同x2-1
x2-3：
这就是顺序查找，肯定如果x比较靠前的话效率可能比较高
x2-4：
这个较难
这个答案说实话我看的有点懵。。。
我觉得吧折半查找判定树的判定就是
a：叶子结点必须是从最左边或最右边开始，且必须连续！！！
b：叶子结点的偏向必须相同，即不允许两种偏向并存 ！！！
相关文章：
相似解决方案
热门标签
解析在下面
解析：
x2-1：
二分查找次数不超过【log2n】+1（以2为底n的对数）
带入公式即可
x2-2：同x2-1
x2-3：
这就是顺序查找，肯定如果x比较靠前的话效率可能比较高
x2-4：
这个较难
这个答案说实话我看的有点懵。。。
我觉得吧折半查找判定树的判定就是
a：叶子结点必须是从最左边或最右边开始，且必须连续！！！
b：叶子结点的偏向必须相同，即不允许两种偏向并存 ！！！
相关文章：