摘要：
1、插值查找算法 插值查找是对二分查找的优化，是有序序列的查找算法。二分查找选取中间位置，插值查找则通过查找值判定大概位于序列的哪个位置比例。 2、二分查找与插值查找的对比 //begin表示数组开始下标,end表示数组结束下标,mid表示中间位置 二分查找：int mid = (begin + e 阅读全文
posted @ 2020-09-20 23:58
Java小白的搬砖路
阅读(383)
评论(0)
推荐(0)
摘要：
1、二分查找介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列、 2、查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 阅读全文
posted @ 2020-09-20 21:36
Java小白的搬砖路
阅读(1771)
评论(3)
推荐(0)
浙公网安备 33010602011771号