- 博客(3)
- 收藏
- 关注
RSS订阅原创 DAY1 二分法及其应用
二分法是一种常用的搜索算法，也被称为二分搜索或折半搜索。该算法通过将目标值与数组中间元素进行比较，从而确定目标值在数组的左半部分还是右半部分，然后在相应的子数组中继续搜索目标值。这个过程持续递归地执行，直到找到目标值或者确定目标值不存在。二分法的时间复杂度为 O(log n)，效率很高，适用于有序数组或有序列表的查找。这种算法在搜索范围很大的情况下特别有用，因为它可以迅速排除大部分数据，缩小搜索范围。
2024-07-07 17:55:14
854
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人