#3630. [GESP202309 六级 C++] 第 12 题

[GESP202309 六级 C++] 第 12 题

NN 个节点的二叉搜索树,其查找的平均时间复杂度为( )。

{{ select(1) }}

  • O(1)O(1)
  • O(N)O(N)
  • O(logN)O(\log N)
  • O(N2)O(N^2)