2017年6月24日
顺序表算法设计笔记
摘要： 1、已知长度为 n 的线性表 A 采用顺序存储结构。设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为 x 的元素数据元素。 以下两种方法都不满足要求： 如果删除一个值为 x 的元素都进行移动， 其时间复杂度为O(n^2)，时间复杂度为O(1). 如果借助一个新的顺 阅读全文
posted @ 2017-06-24 22:59 TingShuo 阅读(946) 评论(0) 推荐(0)