二分查找以及二分查找的时间复杂度

 看到这个标题不管你是处于怎样的心理进来看了，我以为都是值得的。由于这个问题太简单，任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的能够先去找别的资料看下，再来看这篇文章。既然很简单，那么咱们开始一块儿写一个吧，要求是对num[]={1,2,2,4,4,8,10}不减序列在区间[0,7)进行查找，固然咱们得首先保证要查找的数e知足：num[0] <= e <= n

>>阅读原文<<