单选题
适中
#12995
在一个有序序列里,二分查找一个给定的键值,算法的时间复杂度是?( )
在一个有序序列里,二分查找一个给定的键值,算法的时间复杂度是?( )
答案与解析
正确答案:C
解析
二分查找每次将查找范围缩小一半,时间复杂度为 O(log n)。