首页
230问答网
>
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是？
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是？
答案+顺便讲解下！
2024-12-29 15:26:03
推荐回答（1个）
回答1：
时间复杂度N呗 要想使插入的元素后仍然有序 最大的就是把所有节点都遍历下. 所以是N;
相关问答
最新问答
photoshop cs4下载完是个压缩文件，怎么安装
高分追加 大家帮我的女儿起个名字！本人姓何！谢谢各位了！ 老婆姓祝
中国有56个民族，每个民族都有哪些传统节日呢？
aa bb的词语有哪些四字词语？
你们老师有啥口头禅？成为了梗的那种？
刚刚分手，男友说有事情可以找他，有事打电话给他，我说不用这样，可他意思是还可以做朋友吧，
银行的哪个部门比较好呢~从实习&正式工作的角度分别看 ...
写关于学习方法、态度方面的四字词语有哪些
吃蛋糕时要搭配哪些饮料或者食物才能减少人体对蛋糕热量的吸收．？
Win10电脑装了win7再恢复出厂设置会是win几？
