阅读背景:

在二分搜索应用于未排序的数组时加入部分检测程序—编程珠玑第五章习题5

来源:互联网 
在二分搜索应用于未排序的数组时加入部分检测程序—编程珠玑第五章习题5
       大家都知道二分搜索算法应该用在已经排序好的数组中,但是有时候会犯一些错误,一个常见的错误就是把二分搜索应用于未排序的数组,而在每次搜索前检测整个数组是否有序需要进行n-1次额外的比较。       大家都知道二分


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

分享到: