2023年2月3日
查找算法之插值查找
摘要： 简介： 插值查找需要在有序数组的前提下进行，与二分查找的原理一样，只不过二分查找寻找中轴的方式是折半 (left + right) / 2，而插值查找是 left + (right - left) * (value - arr[left]) / (arr[right] - arr[left])。 如 阅读全文
posted @ 2023-02-03 15:05 Java厨师长 阅读(110) 评论(0) 推荐(0)