需求:编写算法,实现删除当前顺序表中所有值为X的元素,并使此操作的时间复杂度为O(n),其中n为线性表的长度。
分析: 1,从顺序表的表头依次扫描,遇到值为X的数据元素就将其删掉,直到扫描最后一个元素。
顺序表删除一个元素时间复杂度为O(n),要对n个元素处理,所以时间复杂度为O(n^2),不符合题意。
顺序表删除重复值的高效算法。
原文:http://www.cnblogs.com/xurui1995/p/5173620.html