先把b数组排个序 nlgn
然后再拿b数组中最大的去和a数组最大的比较,找到后,让它后面的小弟继续,o(n)
【 在 qingchong 的大作中提到: 】
: 有个数组a=[1000,900,850,700,……,200],20个数,从大到小排列。
: 有个numpy数组b=[925.3,856.1,1002.5,……],有10万个数,随机排列。
: 现在要快速找到b数组中每个数在a数组中的区间位置,即遍历b数组元素,返回每个b元素第一次大于某个a元素在a中的位置。
: ...................
--
FROM 220.196.192.*