希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
编写算法删除顺序表中多余的数据元素即使操作之后的顺序表中所有元素的值都不相同
容易想到此题的一个简单算法是
对表中任一个元素令j从i+到naj将和ai进行比较若相等则从顺序表中删除该元素aj即令从j+到n的元素均向前移动一个位置
由于顺序存储结构的特点在删除元素时必然会引起一连串的元素向前移动但在上述算法中每发现一个和ai相同的元素立即将在它之后的元素向前移动一个位置的做法将会使那些值和ai不同的元素重复多次移动操作而每次都只移动一个位置（试设想在此元素之后还有很多和ai值相同的元素）算法的时间复杂度将是O(n)（n为表长）
