在长度为n的双向链表中,删除尾结点的时间复杂度为()。


在长度为n的双向链表中,删除尾结点的时间复杂度为()。

A、O(nlog2n)

B、O(n2)

C、O(1)

D、O(n)

正确答案:O(1)


Tag:复杂度 结点 双向 时间:2024-04-16 14:37:31