将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂

[问答题]

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。

余生201808051537987

要插入到长度为m的单链表，需要找到表尾，这个过程的时间复杂度为o(m)，连接的时间复杂度为0(1),所以总的时间复杂度为0(m)

发表于 2018-08-12 19:34:52 回复(0)

必胜！201811021937183

O(m)

发表于 2019-04-05 18:45:17 回复(0)

星空和蓝天

o(1)

发表于 2017-08-28 11:52:37 回复(0)

Fenger

O(1)

发表于 2017-07-27 17:10:45 回复(0)

提交观点

问题信息

链表

上传者：城市里的养猫者

难度：

4条回答 4收藏 1560浏览

扫一扫，把题目装进口袋