腾讯暑期实习跪经

哥大懒猫 发表于 2020/03/03 05:30:29
既然可以不考虑实际来脑筋急转弯，不如1000个患者排队滴血到试剂盒，第一个变阳性的就是患者。需要二分吗？哈哈哈哈

也不是那么脑筋急转弯 就是编码成一个二进制队列

皮哥不会失学 发表于 2020-3-3 08:04
也不是那么脑筋急转弯 就是编码成一个二进制队列

这和编码有什么关系，和队列有什么关系，二进制队列是什么东东binary queue？二分的话，不是第一步拿1个试剂盒测500人么？既然可以这么测，为什么不能排队逐个测呢？

1.binary search 2. binary search的time complexity

二分法的话确实是10次可以找出来，但是题目问的是要用多少试剂，不是测多少次。所以应该是500支+250支+125支+...+下去呀？？为什么大家都说10次