【文件属性】：
文件名称：range-partition:范围划分概念
文件大小：7KB
文件格式：ZIP
更新时间：2021-05-27 02:03:19
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)