淺談二分答案

對於二分，我已經懵逼了好長時間了，今天本身補了補，總算是搞懂了。此次來簡單講解一下二分答案。ios 在一個單調區間裏查找答案，在正常的思惟下都是用暴力枚舉。好比說有幾個不一樣大小、已經從小到大排列好的球， 它們的直徑分別爲1，2，3，4，5，10，20（你一開始固然不會知道每個球的直徑），讓你從中找出直徑爲10cm的那一個球。 通常人都會這樣作：從頭至尾一個一個的量，直到找到答案爲止，這樣複雜度最

>>阅读原文<<