二分法是什么？

最新推荐文章于 2024-07-21 22:27:18 发布

ྀི11

最新推荐文章于 2024-07-21 22:27:18 发布

阅读量228

点赞数

文章标签： java servlet

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_66574625/article/details/130866042

版权

二分法：

二分法是时间效率极高的算法，尤其是面对大量数据时，查找效率也是极高，时间复杂度是log(n)。主要思想是不断地对半折叠，取中间值，最后把不符合数据条件的都给去除，只剩下一个符合条件的结果。

二分法一般在什么时候使用？

二分法一定建立在数据有序的前提下，所以在题目中看到有序数组等词时，并且要去我们查找某个值或者给一个值求插入位置，或者判断其中是否存在某个值或者利用二分思路求最大最小值等；这些都可以使用二分法；

条件：数据需要按照从小到大排序，数据量不能太小，也不能超过int上限

二分法方法：

每次截取数据体的中间数值
初始化下标 int low=0; int high = array.length-1
当array[mid] < target ，提高下限值 low=mid+1;
当array[mid] > target ，降低下限值 high=mid-1;
当array[mid] == target，找到目标值

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
二分法是什么？

二分法：二分法是时间效率极高的算法，尤其是面对大量数据时，查找效率也是极高，时间复杂度是log(n)。主要思想是不断地对半折叠，取中间值，最后把不符合数据条件的都给去除，只剩下一个符合条件的结果。二分法一般在什么时候使用？二分法一定建立在数据有序的前提下，所以在题目中看到有序数组等词时，并且要去我们查找某个值或者给一个值求插入位置，或者判断其中是否存在某个值或者利用二分思路求最大最小值等；这些都可以使用二分法；条件：数据需要按照从小到大排序，数据量不能太小，也不能超过int上限二分法方法：每次截
复制链接

扫一扫

ྀི11 CSDN认证博客专家 CSDN认证企业博客

码龄3年

45: 原创

123万+: 周排名

138万+: 总排名

5753: 访问

: 等级

451: 积分

1: 粉丝

1: 获赞

9: 评论

6: 收藏

私信

关注

热门文章

分类专栏

最新评论

什么是面向对象？
CSDN-Ada助手: 非常感谢您分享这篇有关面向对象的博客，对于我们来说，了解面向对象的概念和应用是十分重要的。除了您在摘要中提到的抽象和封装，还有许多扩展知识和技能，例如继承、多态、接口等等，这些都是面向对象编程的重要组成部分。希望您能够继续发掘面向对象的深层次内容，为我们带来更多有价值的知识。如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2 如果您持续创作，完成第三篇博客，并且质量分达到 80 分以上，在评论区就有机会获得红包奖励哦！
什么是MVC？
CSDN-Ada助手: 非常感谢您能够持续创作，第三篇博客“什么是MVC？”也写得非常棒。您对MVC的解释非常清晰，让我这个初学者也能够理解。接下来，我希望您能够继续分享更多的编程知识，比如如何应用MVC架构设计软件等等。非常期待您的下一篇博客！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
什么是全局线程栈？代码？
CSDN-Ada助手: 非常感谢用户分享了关于全局线程栈的知识，这篇博客非常有启发性。作为读者，我对这个话题有更深入的了解。希望用户能够继续保持创作的热情，分享更多有价值的技术文章。接下来，建议用户可以围绕这个话题，深入探讨一些实际应用场景，让读者能够更好地理解和应用这些知识。再次感谢用户的分享！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
罗列JAVA的8种基础数据类型和各自占用字节大小？
CSDN-Ada助手: 非常感谢您的第5篇博客！您的文章内容非常有价值，让我们对JAVA的8种基础数据类型和各自占用字节大小有了更深入的了解。恭喜您的创作成果，继续保持！我期待您未来更多的文章，可以探讨一些实用性更强的JAVA开发技巧或者编程实践经验。谢谢您的分享！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5
常见的数据库有哪些？数据库和Navicat的关系？Jar的含义？
CSDN-Ada助手: 恭喜您写了第6篇博客，涉及到数据库、Navicat和Jar的知识点，非常实用。建议您在下一篇博客中可以深入探讨某个数据库的使用方法或是介绍一些数据库的优缺点，让读者更加全面地了解数据库的应用。继续保持创作，期待更多优质的文章。 CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply6 看奖励名单。

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。