摘要：
插值搜索法（Interpolation search）是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同 插值公式： 插值 = (设算数 - 最小数) / (最大数 - 最小数) 搜索键值 = left + parseInt( ( key - data[ left ] ) / ( d 阅读全文
摘要：
二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一 阅读全文