试题来源: 解析 二分查找的前提是数组必须是有序的。它的时间复杂度为O(logn)。 【详解】 本题考查的是二分查找。二分查找要求数组是有序的,这样才能保证每次查找都能将搜索范围缩小一半。二分查找的时间复杂度为O(logn),比线性查找更高效。反馈 收藏 ...
时间复杂度无非就是while循环的次数! 总共有n个元素, 渐渐跟下去就是n,n/2,n/4,...n/2^k,其中k就是循环的次数 由于n/2^k取整后>=1 即令n/2^k=1 可得k=log2n,(是以2为底,n的对数) 所以时间复杂度可以表示O()=O(logn)反馈 收藏