设顺序表用数组A[]表示,表中元素存储在数组下标1~m+n 的范围内,前m 个元素递 增有序,后n 个元素递增有序,设计一个算法,使得整个顺序表有序。 1)给出算法的基本设计思想。 2)根据设计思想,采用C/C++描述算法,关键之处给出注释。 3)说明你所设计算法的时间复杂度与空间复杂度。
[tag_link]
C