首页
230问答网
>
设有一个算法是将长度为n的单链表链接在长度为m的单链表之后，该算法时间复杂度为
设有一个算法是将长度为n的单链表链接在长度为m的单链表之后，该算法时间复杂度为
具体过程怎么算呢
2025-01-04 09:09:49
推荐回答（1个）
回答1：
O(m)
从链表头到链表尾需要花O(m)的时间。之后再链接上要O(1)的时间。跟链接上的链表长度无关
所以总共要O(m)的时间
相关问答
最新问答
男朋友妈妈去世，我没有去参加葬礼，因为我俩还没订婚，我就没去，现在男朋友提出分手了，怎么办？
窦靖童单曲 My days 和 May rain,求大神给个下载的链接，最好是百度云或者360云盘
大陆人怎么移民到台湾？
英语基础比较差想考雅思应该怎么开始准备？
银行卡激活必须本人去开户银行吗
哈工程核院研究生有竞争力吗？本科哈工程核院的 现在犹豫去哪读研。希望有知道，多交流。
跪求《告别天堂》、《姥姥语录》、《任凭这空虚沸腾》、《直到最后一句》全文。
去日本留学需要的托福成绩
还珠格格第二部中含香引蝶时的曲子
我爱你 用俄语怎么写??
