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

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

二分查找的思路： 

 

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

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

 

代码稍后添加进来!