已知非递减的顺序表L=____。编写一个在时间和空间两方面都尽量高效的算法,删除重复的元素,使其变为L=____,并说明你所设计算法的时间复杂度和空间复杂度。
举一反三
- 有一个顺序表L,设计一个尽可能高效的算法删除其中所有值为z的元素，并给出算法的时间复杂度和空间复杂度。
- 有一个顺序表L,设计一个算法找第一个值最小的元素的逻辑序号，并给出算法的时间复杂度和空间复杂度。
- 有一个递增有序顺序表L,设计一个算法将x插入到适当位置上，以保持该表的有序性，并给出算法的时间复杂度和空间复杂度。
- 对于算法时间和空间复杂度下列叙述中正确的是（） A: 一个算法的空间复杂度大，则其时间复杂度也必定大 B: 一个算法的空间复杂度大，则其时间复杂度必定小 C: 一个算法的时间复杂度大，则其空间复杂度必定小 D: 算法的时间复杂度与空间复杂度没有直接关系
- 有两个集合采用递增有序顺序表L1、L2存储，设计一个在时间上尽可能高效的算法求两个集合的并集，并给出算法的时间复杂度和空间复杂度。