热门
最新
红包
立Flag
投票
同城
我的
发布
《C++算法:二分查找(Binary Search)》
在枚举查找里,要一个不漏的查找完所有数据,最坏情况下时间复杂度为O(n)。这就导致程序的时间消耗非常巨大,若a数组的最大下标为1000000,则程序也需要查找1000000次,很容易导致TLE(Time Limit Exceeded)。那么有没有一种更快捷的方法呢?
当然有,这就是二分查找法(Binary Search),想象一下,对于一个无序数列,我们当然只能枚举,但如果是一个有序数列,那么在查找的过程中就会有迹可循。
——来自博客 https://blog.csdn.net/fk__boy/article/details/126477899
这篇文章的质量如何?(多选)
28 人已经参与 已结束
好
9人
很好
7人
非常好
7人
好到爆炸
10人
默默地飘过
13人
也就那样吧...
18人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
