试题来源: 解析 二分查找的前提是数组必须是有序的。它的时间复杂度为O(logn)。 【详解】 本题考查的是二分查找。二分查找要求数组是有序的,这样才能保证每次查找都能将搜索范围缩小一半。二分查找的时间复杂度为O(logn),比线性查找更高效。反馈 收藏 ...
百度试题 结果1 题目二分查找的时间复杂度是什么? A. O(n) B. O(log n) C. O(n^2) D. O(1) 相关知识点: 试题来源: 解析 B. O(log n) 反馈 收藏
解析 答:二分查找是一种在已排序的数组中查找目标值的算法。它通过将数组分成两半,将目标值与数组的中间值进行比较,然后根据比较结果确定目标值可能出现的位置。不断将查找范围缩小一半,直到找到目标值或者确定目标值不存在。二分查找的时间复杂度为O(log n),其中n是数组的元素个数。