假设a数组里都是整数,生成大小1000的数组a_cache,缓存每个整数在a中对应的索引。
b直接查a_cache得结果。查询复杂度O(1)
【 在 qingchong 的大作中提到: 】
: 有个数组a=[1000,900,850,700,……,200],20个数,从大到小排列。
: 有个numpy数组b=[925.3,856.1,1002.5,……],有10万个数,随机排列。
: 现在要快速找到b数组中每个数在a数组中的区间位置,即遍历b数组元素,返回每个b元素第一次大于某个a元素在a中的位置。
: ....................
- 来自「最水木 for iPhone 11 Pro Max」
--
FROM 74.88.40.*