分治算法 ------二分查找
Posted JoeLee2017
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分治算法 ------二分查找相关的知识,希望对你有一定的参考价值。
https://www.youtube.com/watch?v=EMw1rwQmD3w&index=27&list=PLvdLBjhf_tgqq0ESrSd4rH8bXLmOlxN2J
二分查找的思路:
复杂度分析: 当数组的规模为n时, 经过一次比较,数组的规模变成了 N/2
当数据的规模为1时,比较的次数为1 。
代码稍后添加进来!
以上是关于分治算法 ------二分查找的主要内容,如果未能解决你的问题,请参考以下文章