试题-将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是多少？

题目

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

A.O(mlogm)

B.O(m)

C.O(m * n)

D.O(logm)

解答

参考答案：B.把一个单链表链接在另一个单链表之后,只需要遍历那个长度为m的单链表,找到尾结点,然后把长度为n的单链表头结点赋给它的next域 ,遍历单链表的时间复杂度为O(n)

C 3条回复评论

摔伤脚踝的流星

上完课拿到想要的offer了！！谢谢大拿老师！

发表于 2023-07-19 22:00:00

运输大队长

我非科班18年毕业，现在转开发来得及吗，可能要先培训6个月

发表于 2021-11-03 22:00:00

已註銷

好文，喜欢看，比书上的好

发表于 2021-09-12 23:20:00