🌈 搜索
📅 最后修改于: 2021-06-29 23:38:03 🧑 作者: Mango
假设使用链表而不是数组来实现堆栈。使用链表实现的堆栈的推入和弹出操作的时间复杂度有什么影响(假设堆栈有效实现)?
(A) O(1)用于插入，O(n)用于删除(B) O(1)用于插入，O(1)用于删除
(C) O(n)用于插入，O(1)用于删除
(D) O(n)用于插入，O(n)用于删除
答案： (B)说明：堆栈可以使用具有O(1)边界的链接列表来实现，该链接列表用于插入和删除，方法是从列表的开头插入和删除元素。这个问题的测验