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

发布网友 发布时间：2024-10-24 01:24

我来回答

共4个回答

热心网友 时间：2024-11-07 13:56

要插入到长度为m的单链表，需要找到表尾，这个过程的时间复杂度为o(m)，连接的时间复杂度为0(1),所以总的时间复杂度为0(m)

热心网友 时间：2024-11-07 13:52

应该选B，理由是，你首先需要遍历单链表m，找到尾节点，再把n的头结点指向找到的尾节点

热心网友 时间：2024-11-07 13:55

O(m)

热心网友 时间：2024-11-07 13:51

什么东西来的？