长度为n的线性表A采用顺序存储结构，写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，删除所有值为item
答案:1 悬赏:70 手机版
解决时间 2021-11-25 22:14
- 提问者网友：战皆罪
- 2021-11-25 02:42
长度为n的线性表A采用顺序存储结构，写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，删除所有值为item
最佳答案
- 五星知识达人网友：毛毛
- 2021-11-25 04:11
设定一个变量值为item，
采用顺序遍历线性表A，遍历的过程中调用Equal()方法判断value相等，
如果Equal()为true，调用 删除 此元素方法。
这样的时间复杂度为O(n)
采用顺序遍历线性表A，遍历的过程中调用Equal()方法判断value相等，
如果Equal()为true，调用 删除 此元素方法。
这样的时间复杂度为O(n)
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯