已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素.
题目
已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素.
答案
时间复杂度为O(n)、空间复杂度为O(1)?
那就一个一个去比较是不是item值,
假设 第m到第n个 是item 值,那就 把第n+1个元素替换第m个,依次下去
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 什么叫丁达尔现象?
- 读书笔记好词好句好段
- 4.81×99简便计算
- 英语求助英语 1.改成疑问句并作肯定否定回答 1 that is a yellow ruler these are her erasers those are
- 6又25分之4吨等于多少千克
- 填成语 ( )老( )老
- 5 7 3 -6算24点
- 电子跳蚤在数轴上的某点K0,第一步从K0向右跳1个单位长度到K1,第二步由K1向左跳3个单位长度到K2,第三步由K2向右跳5个单位长度到K3,第四步由K3向左跳7个单位长度到K4,.,按以上规律跳了1
- 大一物理题.
- 已知集合A={（x,y)|x*x+mx-y+2=0},B={(x,y)|x-y+1=o,0
热门考点
- y=根号3-4x/x²-x-6的定义域,
- 设A是n阶实数矩阵,若A^T*A=0,证明：A=0
- 一个物体浸在酒精时排开的酒精体积大于它放在水中排开水的体积,则它一定在水中漂浮,为什么呢?
- 和wanna 相似的口语有哪些代表什么
- 【计算机英语】What might be a bit "tricky," or at least not obvious,is that now the rules...
- 甲乙两地相距360千米.一辆汽车从甲地开往乙地,行驶三小时后离乙地还有105千米,这辆汽车平均速度是多少
- 英语翻译
- long,are,stay,doing,you,to,here,how连词成句
- 明明家的住房面积是108平方米,客厅的面积约占住房总面积的9分之2.客厅的面积大约是多少平方米?
- 怎么用用30度的锐角三角板和45度的钝角三角板画出75度和105度的角