正文

请到「今天看啥」查看全文

而且不仅是大老板，我发现好多小老板也来找我要数据。

我快要累死了，我的腰渐渐地也直不起来了。

3

5月1号深夜，今天是劳动节。

我依旧在公司加班。

我想不能再这样下去了，是时候祭出我的秘密武器了！

只有在夜深人静一个人的时候，我才能召唤它！

螺蛳粉！

没错，就是它！

因为我发现，嗦了螺蛳粉之后，我的脑子特别清晰，思维特别地发散。

为此，我还特意去医院检查了下脑子，医生说从片子上看的话一切正常，不过从感觉上看我可能不太正常。

不管了，反正我知道，螺蛳粉确实能赋予我通透的头脑。

因为，此时我的脑子已经开始动起来了！

有了！

我忽然回想起，在大学里面有一门叫《数据结构》的课程里讲了二分法。

现在有近一千条有序的数据，我把它按每十条数据分为一组，于是我吭哧吭哧的一顿操作。

(为了美观，就画10组)然后我再为每一组都配置一个 槽 ， 每个槽记录了每组最大的那条记录的地址 。

这样，我就可以通过二分法快速查找记录啦！

假设现在就10组数据，然后我要找 ID 等于 12 这条数据，我就：

1. 先计算中间槽的位置 (1+10)/2=5 ，通过地址找到第五组，此时第五组ID是50，12<50，所以继续二分。
2. (1+5)/2=3 ，通过地址找到第三组，此时第三组ID是30，12<30，所以继续二分。
3. (1+3)/2=2 ，通过地址找到第二组，此时第二组ID是20，12<20，所以继续二分。

请到「今天看啥」查看全文