摘要：
1.实践题目 2.问题描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 3.算法描述 4.算法时间及空间复杂度 时间复杂度O（ 阅读全文
|
摘要：
1.实践题目 2.问题描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 3.算法描述 4.算法时间及空间复杂度 时间复杂度O（ 阅读全文
摘要：
二分法看起来只是一种计算思路，但它确实做到了对程序运行时间的有效减少，虽然编程思路的难度上升，但却是极其有效的， 二分法是为了减少遍历数组的时间复杂度，但是二分法遍历的数组应该是有序数组。有些问题用二分法解决时不会直接给出有序数组，有时需要我们提取出对应于问题答案的一组数放在数组里并排序。 二分法的 阅读全文
|