首页 > 编程语言 > 详细

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

时间:2017-10-01 11:52:58      阅读:305      评论:0      收藏:0      [点我收藏+]

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

二分查找的思路: 

技术分享

技术分享

 

技术分享

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

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

 

代码稍后添加进来!

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!