问题
单项选择题
从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A．0(
B．O(1)
C．0(10g2
D．O(n2)
答案
参考答案：C
解析：
如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。
搜题请搜索小程序“爱下问搜题”
从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A．0(
B．O(1)
C．0(10g2
D．O(n2)
参考答案：C
解析：
如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。