#4226. [GESP202403 八级 C++] 第 8 题

[GESP202403 八级 C++] 第 8 题

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

{{ select(1) }}

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