數據結構之二分查找

上面咱們介紹了順序查找，可是它的時間複雜度爲o(n)讓人很受傷啊，因此有了二分查找，二分查找是一個時間複雜度爲O(logn)的算法，固然都是說的通常狀況下，二分、二分，看名字就知道它的核心是什麼了，就是不斷地額逼近查找值。 代碼web #include<stdio.h> #define max_len 20 typedef struct { int r[max_len+1]; in

>>阅读原文<<