首页 > 编程语言 > 详细

顺序表删除重复值的高效算法。

时间:2016-01-31 21:04:13      阅读:104      评论:0      收藏:0      [点我收藏+]

需求:编写算法,实现删除当前顺序表中所有值为X的元素,并使此操作的时间复杂度为O(n),其中n为线性表的长度。

 

分析: 1,从顺序表的表头依次扫描,遇到值为X的数据元素就将其删掉,直到扫描最后一个元素。

       顺序表删除一个元素时间复杂度为O(n),要对n个元素处理,所以时间复杂度为O(n^2),不符合题意。

顺序表删除重复值的高效算法。

原文:http://www.cnblogs.com/xurui1995/p/5173620.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!