摘要:
1. 实践题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 2. 问题描述 即求两个有序序列并集后的中位数,由于两个有序序列并 阅读全文
摘要:
1.二分法可以利用已排序这个已有条件,不断地比较中间的值并由此来缩小范围即缩小问题的规模。并且每次都缩小2倍左右,从而可以得到一个非常理想的时间复杂度。对于二分搜索,值得注意的是2*(n/2)未必为n,以及mid的计算最好是left+(left-right)/2而不是(left+right)/2,因 阅读全文