码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-10-01 12:29:10      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:www   esrs   amp   list   比较   images   数据   blog   png   

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

二分查找的思路: 

技术分享

技术分享

 

技术分享

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

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

 

代码稍后添加进来!

 

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

标签:www   esrs   amp   list   比较   images   数据   blog   png   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!