分治算法 ------二分查找

https://www.youtube.com/watch?v=EMw1rwQmD3w&index=27&list=PLvdLBjhf_tgqq0ESrSd4rH8bXLmOlxN2J

二分查找的思路: 

复杂度分析: 当数组的规模为n时, 经过一次比较,数组的规模变成了  N/2

当数据的规模为1时,比较的次数为1 。

代码稍后添加进来!

原文地址:https://www.cnblogs.com/lixing-nlp/p/7616893.html