1.两个有序链表 时间复杂度最坏情况下为O(m+n),最好的情况下为O(min{m,n})。 2.两个有序数组 从后往前合并,从最后开始比较,时间复杂度O(m+n),假设第一个数组足够大,可以容纳合并后的数组,则复杂度为O(n)