在长度为n(n≥1)的循环单链表L中,删除尾结点的时间复杂度为()。


在长度为n(n≥1)的循环单链表L中,删除尾结点的时间复杂度为()。

A、O(n2)

B、O(n)

C、O(nlog2n)

D、O(1)

正确答案:O(n)


Tag:复杂度 结点 时间 时间:2024-04-25 21:29:26