假设要使用链表而不是数组来实现堆栈。对使用链表实现的堆栈的入栈和出栈操作的时间复杂度有什么影响(假设栈是有效实现的)?
(A) O(1) 插入,O(n) 删除
(B) O(1) 插入和 O(1) 删除
(C) O(n) 插入,O(1) 删除
(D) O(n) 插入,O(n) 删除
答案:(乙)
说明:堆栈可以使用具有 O(1) 边界的链表实现,插入和删除都可以通过从列表的开头插入和删除元素来实现。这个问题的测验
📅  最后修改于: 2021-09-25 04:44:23             🧑  作者: Mango
假设要使用链表而不是数组来实现堆栈。对使用链表实现的堆栈的入栈和出栈操作的时间复杂度有什么影响(假设栈是有效实现的)?
(A) O(1) 插入,O(n) 删除
(B) O(1) 插入和 O(1) 删除
(C) O(n) 插入,O(1) 删除
(D) O(n) 插入,O(n) 删除
答案:(乙)
说明:堆栈可以使用具有 O(1) 边界的链表实现,插入和删除都可以通过从列表的开头插入和删除元素来实现。这个问题的测验