二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
O(logn)
如果不做特别说明,key都是升序
| 值升序,淘汰键大的 | C++二分查找算法的应用:最长递增子序列 |
| 值升序,淘汰键大的 | C++二分查找算法的应用:俄罗斯套娃信封问题 |
| C++二分查找算法的应用:将数据流变为多个不相交区间 | |
| 值降序,淘汰键大的 | C++二分查找算法:132 模式枚举3 |
| 值升序,淘汰键大的 | C++二分查找算法:规划兼职工作 |
| 值升序,淘汰键小的 | C++二分查找算法:132 模式解法二枚举2 |
C++二分查找算法:最大为 N 的数字组合
C++二分查找算法:数组中占绝大多数的元素
有效学习:明确的目标 及时的反馈 拉伸区(难度合适),可以先学简单的课程,请移步CSDN学院,听白银讲师(也就是鄙人)的讲解。
https://edu.csdn.net/course/detail/38771
如何你想快
速形成战斗了,为老板分忧,请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176
想高屋建瓴的学习算法,请下载《闻缺陷则喜算法册》doc版
https://download.csdn.net/download/he_zhidan/88348653
| 洒家想对大家说的话 |
|---|
| 闻缺陷则喜是一个美好的愿望,早发现问题,早修改问题,给老板节约钱。 |
| 墨家名称的来源:有所得以墨记之。 |
| 如果程序是一条龙,那算法就是他的是睛 |
操作系统:win7 开发环境: VS2019 C++17
或者 操作系统:win10 开发环境:
VS2022 C++17
