Interval:快速判断一个点落在哪个区间

时间:2021-06-26 12:43:11
【文件属性】:
文件名称:Interval:快速判断一个点落在哪个区间
文件大小:991KB
文件格式:ZIP
更新时间:2021-06-26 12:43:11
Java Interval @Keywords(Util,Interval,区间) @Author(明月朗照之) @CreatedDay(2015-02-02) 用于快速判断一个32位无符号整数在哪一个区间,实现了恒常时间复杂度O(1)的求解算法:每次判断只需要恒定的四步就立即给出结果。区间数目越大,相比于二分折半O(logN)的优势也越大,数据量小可能不明显。本实现适合应用于大数据量对查询性能要求极度苛刻的应用场景。 所有编辑文件都是UTF-8编码格式。
【文件预览】:
Interval-master
----.project(560B)
----src()
--------test()
--------main()
----LICENSE(11KB)
----README.md(506B)
----pom.xml(2KB)
----.classpath(1KB)
----.gitignore(198B)

网友评论