浅谈二分答案

对于二分，我已经懵逼了好长时间了，今天本身补了补，总算是搞懂了。此次来简单讲解一下二分答案。ios 在一个单调区间里查找答案，在正常的思惟下都是用暴力枚举。好比说有几个不一样大小、已经从小到大排列好的球， 它们的直径分别为1，2，3，4，5，10，20（你一开始固然不会知道每个球的直径），让你从中找出直径为10cm的那一个球。 通常人都会这样作：从头至尾一个一个的量，直到找到答案为止，这样复杂度最

>>阅读原文<<