在上题的 _binarySearch 算法中,如果 lst 中有 N 个元素,其时间复杂度是( )。
_binarySearch
lst
N
O(N)O(N)O(N)
O(logN)O(\log N)O(logN)
O(NlogN)O(N \log N)O(NlogN)
O(N2)O(N^2)O(N2)