A33168. $在有 n 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（）。$

单选题困难

知识点

二叉排序树查找时间复杂度树的高度

题目描述

在有 n 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。

O(1)、O(n)

O(1)、O(log(n))

O(log(n))、O(log(n))

O(log(n))、O(n)

上一题下一题