【例23】若线性表中的数据元素相互之间可以比较,并且 数据元素在线性表中依元素值非递减或非递增増有序排列,即 a≥a1或≤1n1(i2,3,…,n),则称该线性表为有序表。若 个有序表采用顺序表存储,称为有序顺序表。假设两个递增 有序顺序表L1和L2,分别含有n和m个元素,设计一个算法将 它们的所有元素归并为一个递增有序顺序表L3。这一过程称为 有序表的二路归并。分析该算法的时间复杂度和空间复杂度。【例2.3】 若线性表中的数据元素相互之间可以比较，并且 数据元素在线性表中依元素值非递减或非递增有序排列，即 ai≥ai-1或ai≤ai-1（i=2，3，…，n），则称该线性表为有序表。若 一个有序表采用顺序表存储，称为有序顺序表。假设两个递增 有序顺序表L1和L2，分别含有n和m个元素，设计一个算法将 它们的所有元素归并为一个递增有序顺序表L3。这一过程称为 有序表的二路归并。分析该算法的时间复杂度和空间复杂度