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