2回答
为什么insertVertex会取O(1)，而deleteVertex会取O(m)，这是正确的吗？
data-structures、time-complexity、nodes、graph-theory
对于一个家庭作业问题，我被问到一个问题，给定一个由n个节点和m个边组成的集合，其中图由邻接表表示，为什么insertVertex将占用O(1)，而deleteVertex将占用O(m)。我不能完全确定我的答案，但我把insertVertex设为O(1)，因为当您第一次插入时，您添加到数组中的只有一个节点和一组相邻的顶点(意味着新节点指向的顶点)。
浏览 3提问于2011-12-07得票数 4
回答已采纳
3回答
为什么从双链接列表中删除节点比从单链接列表中删除节点要快？
pointers、data-structures、linked-list、big-o、time-complexity
我很好奇为什么从双链接列表中删除节点比单个链接更快。根据我的演讲，双链表需要O(1)，而单链表需要O(n)。根据我的思维过程，我认为它们都应该是O(n)，因为你必须遍历所有的元素，所以这取决于大小。我知道每个节点都有一个指向下一个节点的指针和一个指向下一个<
浏览 2提问于2013-10-08得票数 17
回答已采纳
8回答
为什么在单个链表O(1)中删除？
data-structures、linked-list、singly-linked-list
我不太明白为什么像所说的那样，在单个链表的末尾删除只需要O(1)时间。-------------- -------------- --------------
我可以<em
浏览 2提问于2012-12-27得票数 22
回答已采纳
8回答
单链表和双链表中节点删除的时间复杂度
linked-list、complexity-theory、time-complexity、singly-linked-list、doubly-linked-list
为什么在双链表中删除节点的时间复杂度(O(1))比在单链表中删除节点的时间复杂度(O(n))快？
浏览 2提问于2009-12-13得票数 23
6回答
微软问:单列表还是双列表？使用每种方法的优缺点是什么？
.net、linked-list
单链表允许您单向访问。而双向链表具有next和previous双向。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
2回答
如何删除O(1)中单链表的最后一个元素？
java、linked-list
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
1回答
在链表中的任何位置添加/删除元素时，链表比数组更好吗？
arrays、algorithm、linked-list
我被告知，一般来说，在链表中添加和删除往往更好，因为内存永远不需要移动来容纳新元素。我不确定这是否真的适用于何时添加/删除可以位于列表中的任何位置。如果我是正确的，链表将这样操作；它将在O(n)时间内找到需要添加/删除的节点的位置，然后在O(1)中添加/删除节点，总时间为O
浏览 0提问于2019-06-02得票数 1
3回答
删除N个步骤的时间复杂度是怎样的？
arrays、data-structures、time-complexity
从我正在学习的书中，它指出搜索数组需要N个步骤，因为最坏的情况是，您必须搜索每个单元格以获取数据元素。也许我还太早进入这一章，但对于删除本身如何只需要一步，我感到很困惑。
浏览 5提问于2021-07-26得票数 1
回答已采纳
1回答
Java从提供的索引中检索列表有效负载
java、data-structures、nodes
我正在创建一个链表，并试图弄清楚如何编写一个方法来返回特定索引的节点有效负载。向量是如何获得get(int index)的，我想实现一些类似的东西。此外，有了这个功能，我还可以轻松地添加(int index，e元素)，这对于循环双向链表来说将是非常方便的。，用于递增和递减节点的数量，以便传递索引。我认为get(int index)语句唯一有效的方法是在get方法中运行一个循环来检查节点的索引，当正确的索引匹配时，它将返回与节点
浏览 0提问于2013-04-03得票数 0
回答已采纳
1回答
在实践中链表加法是O(N)还是O(1)？
linked-list
据说链表中的添加和删除发生在固定的时间ie O(1)，但对元素的访问发生的时间与列表的大小成比例，ie O(N)。我的问题是，如何在不首先遍历元素的情况下删除或添加任何元素?在这种情况下，添加或删除不也是O(N)阶的吗？
浏览 1提问于2012-01-25得票数 1
回答已采纳
3回答
用于从链表中删除元素的大O表示法
java
我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
7回答
链表插入运行时混乱
algorithm、language-agnostic、big-o
我试着确认链表插入的运行时间，似乎有两个不同的答案。
为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？其次，一些地方还建议在链表的中间插入一个元素是O(1)，这是因为
浏览 0提问于2009-12-19得票数 8
1回答
哪种数据结构最好从给定的位置数组或链接列表中删除元素？
data-structures
有1000个数字的列表，哪些第500个元素要删除，哪些数据结构要使用数组或链接列表，以及为什么？
浏览 0提问于2018-07-31得票数 0
1回答
LinkedList在Java中的实时效率
java、doubly-linked-list
(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它是java.util提供的双向链表数据结构。如果我想使用java提供的库LinkedList，我如何像我
浏览 4提问于2018-11-29得票数 2
1回答
用O(n)中的循环表进行Josephus探测
algorithm、data-structures、josephus
这里明确的选择是循环链表，但我声称它只能在O(kn)或O(n^2)中完成，除非你像wikipedia一样使用数学递归/迭代josephus算法。首先，循环链表具有以下属性:搜索O(n)，删除O(1)，追加O(1)。这里假设delete是一个给定的节点，append替换了头部或尾部。如果我们有一个循环的节点列表，我们可以
浏览 3提问于2013-07-03得票数 2
6回答
复杂度为O(1)的单链表元素删除算法
algorithm、linked-list、computer-science、big-o
我是一个在德国学习计算机科学的学生。我的教授给出了下面的问题来思考：
‘在单个链表中给出一个节点的引用(它不是最后一个节点)。给出一个算法从列表中删除这个复杂度为O(1)的元素，同时保持完整性。’由于它是一个单链表，你必须遍历列表中的每个节点，直到你到达应该删除的节点
浏览 21提问于2009-04-27得票数 8
回答已采纳
3回答
删除单链表中的节点
list、algorithm、singly-linked-list
假设你有一个指针p指向单链表中的一个节点，这个节点不在列表的最后一个节点上。除了每个节点中的以下链接外，您没有其他指向该列表的指针。描述一个O(1)算法，它在逻辑上删除存储在p指向的节点中的值(建议:使用下一个节点)。 这样做的想法是将信息从下一个节点传输到由p指向的当前<
浏览 47提问于2021-02-28得票数 0
回答已采纳
2回答
双链队列与单链队列相比有什么优势吗？
data-structures、queue、doubly-linked-list
我被要求实现一个双链接队列，但我知道单链接队列很简单，它的所有主要功能都运行在big-Theta 1中。我基本上是在谈论FIFO实现(不包括像deque这样的特殊队列)。我见过其他人使用双链接实现队列，我知道这会消耗更多的存储空间，因为每个节点需要2个指针(prev & next)。
双链队列比单链队列有什么优势吗？！
浏览 1提问于2017-11-29得票数 2
4回答
删除双向链表元素的时间复杂度？
linked-list、big-o
我读到的很多东西都说删除双向链表(DLL)中的内部元素是O(1)；但为什么会这样呢？我理解为什么它是用于DLL的O(n)；遍历列表O(n)并删除O(1)，但是您不仍然需要遍历DLL中的列表来找到元素吗？
浏览 0提问于2011-05-28得票数 14
2回答
在单列和双链表中删除的时间复杂度是多少？
algorithm、optimization、data-structures、time-complexity、computer-science
如果我们不知道节点的位置，那么单链接列表和双链接列表都需要O(n)时间删除是真的吗？对于双链接列表，由于我们知道要删除的节点的前一个和下一个指针
浏览 0提问于2019-05-19得票数 2
回答已采纳
云服务器
对象存储
ICP备案
云点播
语音识别
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号