本算法的时间复杂度为O(n+m),其中n、m分别为顺序表 L1、L2的长度。其空间复杂度为O(1)该算法的一次执行结 果如下图所示。 例2.3 操作步章1-建立有序顺序表1 输入元素:1,3,56,8 建立顺序表1 注意:输入一个逆增有序序列 操作步骤2-建立有序顺序表2 输入元素:1,26,9,11,20,30 建立顺序表 注意:输入一个递增有序序列 操作步章3二路归并产生两个顺序表3 二路! 归并 归并后的顺序表:112356689112030 操作提示:成功产生归并后的顺序表3本算法的时间复杂度为O(n+m)，其中n、m分别为顺序表 L1、L2的长度。其空间复杂度为O(1)。该算法的一次执行结 果如下图所示