摘要：
1、请谈一下你对二分法思想的体会 二分法是一种查找速度很快的方法，最坏情况下时间复杂度为O（logN），但是前提是需要将数据排好序，如果对于数量大又有序的数据，查找方法用二分法是很快捷的。 2、结对编程情况汇报 编程最后一题对题目有理解偏差，最后跟同学讨论过后，发现与逆序对有关，顺利解决了问题。选择 阅读全文
摘要：
实践题目：两个有序序列的中位数 问题描述： 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊个数（A0为第1个数）。 算法描述 输入两个非降序数列到两个长度相同的数组，再初始化一个新的数组，长度为两个数组的总和， 阅读全文