当前进度 37/151题 (24.5%)
?
12、下⾯  search 函数的平均时间复杂度为(      )。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】B

【考纲知识点】时间复杂度分析,二分查找

【解析】容易发现代码是在进行二分查找,每次查找区间减半,所以复杂度为O(logn)。