将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为()。

将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为()。

A.O(m)

B.O(n)

C.O(m n)

D.O(m*n)

正确答案:O(n)

猜你喜欢