摘要： 1.插值查找与二分查找很类似,都是用于在有序的基础上查找某个元素2.二分查找的原理是,每次都取一半,然后与mid值比较,再决定下一次查找的范围3.设想在一本英文字典里查找某个单词,因为是根据字母序排列好的,你不会傻到采用二分查找的方法,先找到这本字典的一半,再取这本字典的四分之一...这样下去比较吧... 阅读全文