文件名称：range-partition:范围划分概念
文件大小：7KB
文件格式：ZIP
更新时间：2024-06-15 19:49:59
Java
范围分区 范围划分概念 此仓库测试用于范围分区的不同数组搜索实现。 ## Problem语句将给定定义右开间隔的B个枢轴或边界元素，将元素划分为B + 1个间隔： [-max，pivot_1），[pivot_1，pivot_2），...，[pivot_ {b}，+ max） 选择好的枢轴（例如用于定义相等大小的间隔）是一个单独的问题，在此不予解决。 ##解决方案 二进制搜索是最通用的方法-仅要求元素具有可比性，并且如果对元素的分布和间隔的大小一无所知，则很难在性能上胜过。 如果元素分布均匀，并且定义了诸如min，max，diff之类的数字运算，则插值搜索将更快。 ###代码说明和注意事项 主要目标是计算实际中由不同搜索算法得出的＃比较值。 该代码可以是简单的，几乎是练习/临时的代码。 例如，二进制搜索是从头开始实现的，插值搜索仅限于整数。 比较次数和经过的时间）是几次运行的平
【文件预览】：
range-partition-master
----.gitignore(26B)
----src()
--------org()
----README.md(1KB)