折半查找的时间复杂度是多少？ A. O(n) B. O(log2(n)) C. O(n^2) D. O(1) 答案解析 折半查找每次比较都会将查找范围减半，因此其时间复杂度是O(log2(n))。选项B正确描述了折半查找的时间复杂度。选项A、C和D都是错误的，因为它们没有正确反映折半查找的效率。选项A是线性查找的时间复杂度，选项C是平方查找的时间复杂度，而选项D是常数时间复杂度，通常用于描述直接访问数据结构的操作。 正确答案：B