先说说最好情况，最好情况就是，要查找的那个数刚好是根节点，只需要查找1次。最坏情况，要查找到树的最深节点，查找次数是树的高度。根据上面所讲，树的高度就是[log2(n)]+1。  我们平常所说的时间复杂度，是指最坏时间复杂度。因为平均时间复杂度和最坏时间复杂度很接近，所以就直接考虑最坏时间复杂度。对这一点有疑问，参考:算法（一）时间复杂度。  由此，我们可以确定O(n)=[log2(n)]+1

为什么时间复杂度中的描述用“logn”，而不用“log₂n”、“lnn”或“lgn”？打破砂锅问到底。  看看换底公式： 把换底公式用在og₂n上，如下图： 可以看到，在去掉常数的情况下，log₂n可以是 l o g 3 n log_3n log3​n（这个对数函数，看上去是不是很帅？MarkDown 数学公式），也可以是 l o g 4 n log_4n log4​n，所以2也省点了，就是logn。感谢：ChanXB1n给我提供的思路。

二叉搜索树的查找，最坏情况就是目标结点位于最深的叶子结点，就是树的高度[ l o g 2 n log_2n log2​n]+1，去掉常数项，去掉取整运算，再根据换底公式去掉对数的底数，就得到了O(logn)。