2018年10月21日
算法第二章上机实践报告
摘要： 1.实验题目：7-3 两个有序序列的中位数 2.问题描述：已知有两个等长的非降序序列S1, S2, 求S1与S2合并后的中位数。（要求：使用时间复杂度T(n) =O(log n)的算法。） 3.算法描述：(1)比较两个等长的非降序序列的中间量的大小，然后取大数的左段，小数的右段，如果相等则可直接返回 阅读全文
posted @ 2018-10-21 01:38 cc-wanna 阅读(130) 评论(0) 推荐(0) 编辑