假设我有一根棒子,我把它切成了若干段。给定原始棒子上的一个点,是否有一种方法可以在常数时间内找出它属于哪一段?
例如:
例如:
|------------------|---------|---------------|
0.0 4.5 7.8532 9.123
给定一个位置:
^
|
8.005
我想取得第三个元素。
使用二分查找可以在O(log n)的时间内轻松获得这样的答案,但是否有可能在预处理“截断”位置的情况下以O(1)的时间复杂度完成呢?
float
的精度很感兴趣。但还是谢谢你的建议! - Ecir Hana