#14081. [GESP202609 七级 C++] 第 5 题

[GESP202609 七级 C++] 第 5 题

在含有 nn 个结点的二叉排序树中查找一个元素,平均时间复杂度和最坏时间复杂度分别为( )。

{{ select(1) }}

  • O(logn)O(n)O(\log n)、O(n)
  • O(n)O(logn)O(n)、O(\log n)
  • O(logn)O(logn)O(\log n)、O(\log n)
  • O(1)O(n)O(1)、O(n)