长度为n的线性表A采用顺序存储结构,写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,删除所有值为item

的元素,不要具体代码(算法描述即可),不要复制粘贴,谢谢
2025-04-28 06:22:21
推荐回答(1个)
回答1:

设定一个变量值为item,
采用顺序遍历线性表A,遍历的过程中调用Equal()方法判断value相等,
如果Equal()为true,调用 删除 此元素方法。
这样的时间复杂度为O(n)