问题
单项选择题
从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为 (18) 。
A．O(1)
B．O(n)
C．
D．O(n2)
答案
参考答案：C
解析： 从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为[*]。
搜题请搜索小程序“爱下问搜题”
从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为 (18) 。
A．O(1)
B．O(n)
C．
D．O(n2)
参考答案：C
解析： 从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为[*]。