将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。
- A.O(n)
- B.0(1)
- C.O(m)
- D.O(m+n)
正确答案及解析
正确答案
C
解析
要将长度为n的单链表接在长度为m的单链表之后，必须从单链表的头结点沿链找到长度为m的单链表的最后一个结点，所以时间复杂度为O(m)。
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。
要将长度为n的单链表接在长度为m的单链表之后，必须从单链表的头结点沿链找到长度为m的单链表的最后一个结点，所以时间复杂度为O(m)。
