在长度为n的双向链表中,在p所指结点之前插入一个新结点的时间复杂度为()。


在长度为n的双向链表中,在p所指结点之前插入一个新结点的时间复杂度为()。

A、O(nlog2n)

B、O(n)

C、O(n2)

D、O(1)

正确答案:O(n)


Tag:结点 复杂度 所指 时间:2024-04-16 14:37:48