阅读背景:

二分查找的递归和非递归写法

来源:互联网 

一、概述

二分查找是针对有序数列的,对无序数列是无效的,在有序序列中使用二分查找能大大提高查找效率,通常能将时间按复杂度从O(n)降至O(logn)。二分查找是针对有序数列的,对无序数列是无效的,在有序序列中使用二分查找能大大提高




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: