首页
51问答网
>
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是？
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是？
答案+顺便讲解下！
2024-12-29 15:26:03
推荐回答（1个）
回答1：
时间复杂度N呗 要想使插入的元素后仍然有序 最大的就是把所有节点都遍历下. 所以是N;
相关问答
最新问答
可以帮我回答一下这个问题吗？
活动板房用什么胶水
汽车玻璃水可以加自来水吗?
我朋友妹妹今年上初三，数学成绩一直在80分左右徘徊，课下很努力，
iphone美版无锁和国行有什么区别
如何恢复XP系统原来的自带刻录功能
智能手机电池不用原装的对机身有伤害吗
丁丁读一本书,两天共读360页,假如第二天比第一天少读1⼀3,则第一天读了多少页？
FGO命运冠位指定圣晶石怎么刷 圣晶石怎么获得
仙剑4这么感人为什么不拍成电视剧啊
