给一串数字(比如说1,4,10,22,30,表示4个区间:[1,4],(4,10],(10,22]
,(22,30])。现在给很多个数字,要设计一个快速算法,能用最快的速度告诉那些
数字分别落在哪个bucket那里。比如说前面这个例子输入double数13,算法返回string
,30]"
当然最容易想到的是对于每个输入的数字,都做一个for loop把区间都扫一遍,找到合
适的为止;但这样输入N个数字的时候就要做N次for loop。有没有更好的算法,在输入
是大批量数字的情况下速度比每个数字都要做一次for loop的算法要快呢?