单链表A长度为m,单链表B长度为n,若将B联接在A的末尾,包括查找时间在内,其时间复杂度应为()。


单链表A长度为m,单链表B长度为n,若将B联接在A的末尾,包括查找时间在内,其时间复杂度应为()。

A、O(1)

B、O(m)

C、O(n)

D、O(m+n)

正确答案:O(m)


Tag:时间 复杂度 末尾 时间:2024-05-05 22:43:39