2016年1月31日
顺序表删除重复值的高效算法。
摘要： 需求：编写算法，实现删除当前顺序表中所有值为X的元素，并使此操作的时间复杂度为O(n),其中n为线性表的长度。 分析：　1，从顺序表的表头依次扫描，遇到值为X的数据元素就将其删掉，直到扫描最后一个元素。 顺序表删除一个元素时间复杂度为O(n),要对n个元素处理，所以时间复杂度为O(n^2)，不符合题 阅读全文
posted @ 2016-01-31 17:48 zerocoin 阅读(3475) 评论(0) 推荐(0)