已知长度为n的线性表A采用顺序存储结构，请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,
已知长度为n的线性表A采用顺序存储结构，请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法可删除线性表中所有值为item的数据元素。...
已知长度为n的线性表A采用顺序存储结构，请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法可删除线性表中所有值为item的数据元素。
展开
1个回答
展开全部
时间复杂度为O(n)、空间复杂度为O(1)?
那就一个一个去比较是不是item值，
假设 第m到第n个 是item 值，那就 把第n+1个元素替换第m个，依次下去
那就一个一个去比较是不是item值，
假设 第m到第n个 是item 值，那就 把第n+1个元素替换第m个，依次下去
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
