数据结构之二分查找

上面咱们介绍了顺序查找，可是它的时间复杂度为o(n)让人很受伤啊，因此有了二分查找，二分查找是一个时间复杂度为O(logn)的算法，固然都是说的通常状况下，二分、二分，看名字就知道它的核心是什么了，就是不断地额逼近查找值。 代码web #include<stdio.h> #define max_len 20 typedef struct { int r[max_len+1]; in

>>阅读原文<<