本文主要是介绍一文学懂经典算法系列之：折半查找（附讲解视频），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
写在前面：博主是一只经过实战开发历练后投身培训事业的“小山猪”，昵称取自动画片《狮子王》中的“彭彭”，总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域，如今终有小成，愿将昔日所获与大家交流一二，希望对学习路上的你有所助益。同时，博主也想通过此次尝试打造一个完善的技术图书馆，任何与文章技术点有关的异常、错误、注意事项均会在末尾列出，欢迎大家通过各种方式提供素材。
- 对于文章中出现的任何错误请大家批评指出，一定及时修改。
- 有任何想要讨论和学习的问题可联系我：zhuyc@vip.163.com。
- 发布文章的风格因专栏而异，均自成体系，不足之处请大家指正。
一文学懂经典算法系列之：折半查找（附讲解视频）
本文关键字：经典算法、查找算法、元素查找、折半查找、算法实践
文章目录
- 一文学懂经典算法系列之：折半查找（附讲解视频）
- 一、什么是算法
- 1. 算法的定义
- 2. 补充的概念
- 二、折半查找
- 1. 元素查找介绍
- 2. 折半查找
- 3. 伪代码
- 三、算法实践
- 1. 算法实现
- 2. 时间复杂度
- 3. 空间复杂度
- 四、跟我一起学算法
一、什么是算法
本专栏为《手撕算法》栏目的子专栏：《经典算法》，会讲述一些经典算法，并进行分析。在此之前我们要先了解什么是算法，能够解决什么样的问题。
1. 算法的定义
以下为经典教材《Introduction.to.Algorithms》开篇中的内容。
Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces so
这篇关于一文学懂经典算法系列之：折半查找（附讲解视频）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
