首页
230问答网
>
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是？
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是？
答案+顺便讲解下！
2024-12-29 15:26:03
推荐回答（1个）
回答1：
时间复杂度N呗 要想使插入的元素后仍然有序 最大的就是把所有节点都遍历下. 所以是N;
相关问答
最新问答
首都体育学院考研复试问题！急~
阿桑有首歌叫"寂寞在唱歌"前面有一段外国的句子..那是哪种语言啊?
留学申请费支付问题
孩子有心理问题怎么办
脂溢性皮炎为什么会反复发作，该怎么办
如果你是小发明家你最想发明什么
我做包皮手术已经26天了可吸收线，不过线没掉，有点水肿，怎么办
求《第一医仙》2全文阅读txt版
有哪个手机软件可以教男生穿衣搭配的
别人用我的身份证银行卡办pos机会怎么样
