在含有 nnn 个结点的二叉排序树中查找一个元素,平均时间复杂度和最坏时间复杂度分别为( )。
O(logn)O(\log n)O(logn)、O(n)O(n)O(n)
O(n)O(n)O(n)、O(logn)O(\log n)O(logn)
O(logn)O(\log n)O(logn)、O(logn)O(\log n)O(logn)
O(1)O(1)O(1)、O(n)O(n)O(n)