00-二分查找算法小课

课程概要

二分查找（Binary Search），是一种效率较高的查找方法。在面试或算法竞赛中，查找相关的问题最优解通常就是二分查找。特别在现场面试中尤其重要，常用二分查找来考察面试者的编码能力和算法思维。

二分查找也称为折半查找。如果一个查找问题能够用一个条件消除一半的查找区域，那么就对目标在特定空间搜索，从而减少查找空间。

该小课将对二分算法进行专题讲解，并结合二分变形问题深入学习二分算法，结合精心挑选的练习题，涵盖了算法中最常见的二分问题。 希望通过该课程，未来你应付各种面试并进一步提高算法思维。

课程目录

• 什么是二分查找

• 二分复杂度分析

• 二分确定插入位置

• 寻找不动点

• 整数平方根

• 双向数组查找峰值

• 双向数组二分查找

• 数字出现次数统计

• 旋转数组寻找最小值

• 旋转数组二分查找

• 查找数组出现1次的数字

• 最终测验

欢迎关注我公众号：AI悦创，有更多更好玩的等你发现！

公众号：AI悦创【二维码】

AI悦创·编程一对一

AI悦创·推出辅导班啦，包括「Python 语言辅导班、C++ 辅导班、java 辅导班、算法/数据结构辅导班、少儿编程、pygame 游戏开发」，全部都是一对一教学：一对一辅导 + 一对一答疑 + 布置作业 + 项目实践等。当然，还有线下线上摄影课程、Photoshop、Premiere 一对一教学、QQ、微信在线，随时响应！微信：Jiabcdefh

C++ 信息奥赛题解，长期更新！长期招收一对一中小学信息奥赛集训，莆田、厦门地区有机会线下上门，其他地区线上。微信：Jiabcdefh

方法一：QQ

方法二：微信：Jiabcdefh