#3353. [GESP202312 五级 C++] 第 10 题

[GESP202312 五级 C++] 第 10 题

在上题的 _binarySearch 算法中,如果 lst 中有 N 个元素,其时间复杂度是( )。

{{ select(1) }}

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