算法--查找--差值查找

老實說，差值查找與二分查找在實現上基本沒什麼區別。java 相對於二分查找來講，查值查找更在意數據的分佈規律，換句話說，查值查找會根據數據的分佈狀況，來決定要選擇的拆分點middle，從而實現優化。好比如今一個長度爲100，分別存放着1到100的整數，咱們要查找2，就不會從50這個點來拆分，而是會選擇較小的數值。web 條件： (1)數據必須採用順序存儲結構；(2)數據必須有序。 原理： 與二分查

>>阅读原文<<