专题：二分查找
简介
二分查找法是一种高效的查找方法, 其拥有$log(n)$的时间复杂度.
其前置条件只有一个:有序数组.
在处理有序数组时, 可以优先考虑二分法来降低时间复杂度
算法模板
| |
相关题目
| 题目 | 难度 | 解题思路 | |
|---|---|---|---|
| 4.两个有序数组的中位数 | *** | ||
| 33.搜索旋转排序数组 | ** | ||
| 69.x 的平方根 | ** | ||
| 153.寻找旋转排序数组中的最小值 | ** | ||
| 300.最长递增子序列 | ** | ||
| 2594.修车的最少时间 | ** | ||
| 1818.绝对差值和 | ** | ||
二分查找法是一种高效的查找方法, 其拥有$log(n)$的时间复杂度.
其前置条件只有一个:有序数组.
在处理有序数组时, 可以优先考虑二分法来降低时间复杂度
| |
| 题目 | 难度 | 解题思路 | |
|---|---|---|---|
| 4.两个有序数组的中位数 | *** | ||
| 33.搜索旋转排序数组 | ** | ||
| 69.x 的平方根 | ** | ||
| 153.寻找旋转排序数组中的最小值 | ** | ||
| 300.最长递增子序列 | ** | ||
| 2594.修车的最少时间 | ** | ||
| 1818.绝对差值和 | ** | ||
#{description}
#{ end }#{content}