标签： arrays algorithm sorting binary-search-tree
如何在x运行时间内确定元素A是否在排序数组Ω(log(n))中？
x
A
Ω(log(n))
我的初步答案：我们使用二分搜索，并创建一个决策树，可以显示其高度至少为log_3（n），因此高度为h的三元树有3^h个叶子，因此 log_3（n）∈Ω（log（n））。
h
3^h
答案 0 :(得分：0)
决策树是一种很好的直觉。现在想象一下，实际上并没有创建树，而是通过它进行相同的搜索....