二分查找(来打破现在的美团和饿了么二分天下的局面)

二分查找，来打破现在的美团和饿了么二分天下的局面？

事实上，外卖市场曾经就是一个三分天下的市场。

除了美团、饿了么之外，另外一位巨头就是曾经的百度外卖。不过，大浪淘沙，现在要"众里寻他千百度“，那个百度外卖，它已经了饿了么的“肚”——百度外卖已经在2017年卖给了饿了么。

那么，今后又是否出现一个新的外卖巨头，并在外卖市场能够做到“三分天下有其一”呢？

李政权认为是有这种可能性的，尽管目前的外卖市场就是美团、饿了么的双寡头格局，它们瓜分了整个外卖市场95%左右的份额。

不过，就像拼多多崛起之前，没有几个人会认为会崛起一个万亿GMV级别的新平台威胁到阿里、京东在电商江湖的地位，但是，拼多多通过抓住移动互联+社交电商+腾讯微信流量+低线市场的路线，在过去的五、六年时间，它这这么崛起了。

它山之石可以攻玉！不过，结合拼多多在电商江湖的崛起经验，那个在外卖市场等待崛起的神秘（第）三巨头，它也需要一些特定的条件。

比如一个有力崛起的时机。

拼多多的崛起是在我们刚刚从PC互联过渡到移动互联的时代，在大多数人还在通过PC电商购物，以及电商江湖的主要玩家们还将目光主要聚焦PC电商的时候，拼多多直接就上了移动电商。

比如一个有需求并且也有一定规模的差异化细分市场。

而不是一来，就与美团、饿了么两大巨头白刀子进红刀子出，直接硬钢。

但这个市场，又是目前的既得利益者不够重视的，需求满足不足的，而且亦规模可观，能够把自己养大到能够与前面的巨头们对对话的程度。

比如一个好的商业模式。

比如一堆依然看好外卖市场、外卖入口价值以及外卖商业延展空间的强大资本。

说到这里，忍不住多说一句，外卖入口价值，以及以外卖为基础的用户重组与商业延展价值，非常强大，现在即便是“老大”美团，都还没有把它们很好的发挥出来——而基于这样的发挥，5-10年后的美团，可能远远不是现在这样的样子。

就聊这么多……继续深聊，加入“李政权未来商圈”；相关用户重组、新零售、商业模式方面的最新研究，关注李政权头条号主页相关专栏。

时间和大小有关系吗？

二分查找本来就是针对排好序的数据说的，复杂度是O(logn)；

如果是未排序的数据，查找一次，显然最快的只能挨个查一遍，时间复杂度是O(n)；

如果是多次查找，排序的工作量（快排是O(nlogn))被均摊，查找次数越多越划算

会计二分法？

所谓的就是一种通过不断的排除不可能的东西，来最终找到需要的东西的一种方法，所以也可以理解成排除法。之所以叫二分，是因为每次排除都把所有的情况分成'可能'和'不可能'两种，然后抛弃所有'不可能'的情况，最正统的二分法中，是每次排除都可以排除掉一半的情况。

而内部控制的二分法突破了与财务会计部门直接有关的控制的局限。它包括预算控制、成本控制、经营情况定期报告、统计分析并保证管理部门所制定政策方针的贯彻执行等内容。

这一提法也是现在所熟知的内部控制“制度二分法”的由来。

二分查找法适用的前提条件？

适用的前提条件：

1. 存储在数组中（例如一维数组）

2. 数组元素为有序（例如升序）查找的基本思想：折半查找，设查找的元素为value value与中间元素（middle = left + (right -left) / 2这样做的好处防止中间元素出现越界）比较，若比中间值小则查找范围在middle + 1继续查找，若比中间值大则查找范围在middle -1,若与中间值相等则查找结束索引元素为value = middle。