首页
51问答网
>
设有一个算法是将长度为n的单链表链接在长度为m的单链表之后，该算法时间复杂度为
设有一个算法是将长度为n的单链表链接在长度为m的单链表之后，该算法时间复杂度为
具体过程怎么算呢
2025-01-04 09:09:49
推荐回答（1个）
回答1：
O(m)
从链表头到链表尾需要花O(m)的时间。之后再链接上要O(1)的时间。跟链接上的链表长度无关
所以总共要O(m)的时间
相关问答
最新问答
珠海哪里有高价收购黄金的地方
我是初中文凭 现在在外上班 想考大专文凭 如果参加自考要考哪几门课程？
SJ圭贤说汉语的几个音频
求比较完整的美术教师考试资料！比如：填空题、简答题、分析题！
有战争前线的激活码的进。
管理代表一定要有内审证吗
选取柴油发电机功率如何计算
人生有四个阶段吗？
京东的库存显示为“在途”时，能下订单吗？下订单后大概几天能到？
求经典的轻松搞笑小说，不要小白文！！
