标签：
【练习3.16】
假设我们有一个基于数组的表A[0,1...N-1]，并且我们想删除所有相同的元素。
LastPosition初始值为N-1，但应该随着相同元素被删除而变得越来越小。
考虑图3-61中的伪代码程序段。过程Dlelte删除位置j上的元素并使表破坏。
a.解释该过程是如何工作的
b.利用一般的表操作重写这个过程
c.如果用标准的数组实现，则这个过程的运行时间是多少？
d.使用链表实现的时间是多少？
e.给出一个算法以O(NlogN)时间解决问题
f.证明：如果只使用比较，那么解决该问题的任何算法都需要Ω(NlogN)次比较
g.证明：如果我们允许除比较之外的其它操作，并且这些关键字都是实数，那么我们可以不用元素间的比较就可以解决问题。
标签：
原文地址：http://www.cnblogs.com/catnip/p/4351494.html
