在有 n 个元素的二叉排序树中进行查找,其最好、最差时间复杂度分别为( )。
n
O(1)O(1)O(1)、O(n)O(n)O(n)
O(1)O(1)O(1)、O(logn)O(\log n)O(logn)
O(logn)O(\log n)O(logn)、O(logn)O(\log n)O(logn)
O(logn)O(\log n)O(logn)、O(n)O(n)O(n)