在单链表的尾部删除一个节点,如果链表长度为n,那么删除操作的时间复杂度是?


在单链表的尾部删除一个节点,如果链表长度为n,那么删除操作的时间复杂度是?

A、O(1)

B、O(n)

C、O(logn)

D、O(n^2)

正确答案:O(n)


Tag:复杂度 尾部 节点 时间:2024-05-24 16:03:41