首页 › 答案 › 题库 › 网课

单链表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)