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

Posted JoeLee2017

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分治算法 ------二分查找相关的知识,希望对你有一定的参考价值。

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

二分查找的思路: 

 

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

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

 

代码稍后添加进来!

 

以上是关于分治算法 ------二分查找的主要内容,如果未能解决你的问题,请参考以下文章