分治算法 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1823 篇文章
累计收到 0 条评论

分治算法

2025-12-12
使用分治法在数组中查找目标元素使用分治法实现二分查找的核心步骤：确定数组中间位置 mid比较中间元素与目标值：若相等则返回索引若目标值较小，则在左半部分递归查找若目标值较大，则在右半部分递归查找当搜索范围无效时返回 -1时间复杂度：O(log n)，空间复杂度：O(log n)（递归栈）
- 2025年-12月-12日
- 2 阅读
- 0 评论
分治算法
2025-12-8
寻找两个有序数组的中位数使用分治策略将问题转化为寻找第k小元素：确保nums1是较短的数组，便于边界处理计算中位数的位置k = (m+n+1)/2在nums1中二分查找分割点i，则nums2的分割点j = k-i比较nums1[i-1]和nums2[j]，根据大小关系调整搜索范围处理边界情况，递归直到找到中位数时间复杂度：O(log(min(m,n)))
- 2025年-12月-8日
- 4 阅读
- 0 评论
分治算法

colo

欲买桂花同载酒

1823 文章数

0 评论量

人生倒计时

舔狗日记