我正在做的是连接动态生成的链表，一次只有2个。如何在恒定时间复杂度O(1)的Kotlin或Java中做到这一点？This similar question in Java告诉我，java.util.LinkedList不支持添加常量时间。Google Guava Iterators.concat在一次调用<em
浏览 26提问于2019-03-01得票数 2
回答已采纳
3回答
链表https://stackoverflow.com/a/17410009/10426919
https://www.b
浏览 2提问于2021-10-13得票数 4
回答已采纳
1回答
假设项目有足够的未使用空间，并且永远不需要重新调整大小，那么以下两种算法的最坏情况时间复杂度是多少？我最初的猜测是，A会运行得更慢，因为它必须将每个元素都移位，以便在index处添加新的元素。我认为B在最坏的情况下是O(N^2)，但不确定。
一个。
浏览 1提问于2013-02-13得票数 0
第一部分：
我在"Data Structure and Algorithms made in Java“一书中读到，从Linkedlist和Arraylist中删除最后一个元素的时间复杂度为O(n)。但是链表在内部实现了DoublyLinkedlist，所以时间复杂度应该是O(1)，类似地，对于数组来说，因为它在内部实现了数组，所以时间复杂度</
浏览 14提问于2017-04-01得票数 10
回答已采纳
2回答
当我回顾数据结构和算法的大O符号时，当不同的源将从链表中删除节点的时间复杂度设置为O(n)与O(1)时，我感到困惑。例如，big O cheat sheet在删除节点时放置O(1)，而我认为删除节点的时间为O(n)，因为您必须首先找到该节点，然后将其删除。所
浏览 27提问于2019-01-14得票数 1
回答已采纳
2回答
因此，我在JS中尝试了一下链表，并提出了以下问题：从获取链表的实现，并添加额外的方法addOnPosition(数据，索引)。_length++;
if (index &g
浏览 2提问于2013-08-26得票数 7
回答已采纳
以下解决方案的空间和时间复杂度(最坏的情况)是什么？：X ==值从尾部，当x为2时，结果应该是3，依此类推。空间复杂度时间复杂度
而循
浏览 1提问于2020-01-06得票数 0
1回答
我想实现用于解码卷积码的维特比算法。
在C编程语言中使用二维数组或链表来实现它会更好。
我是一个C语言的新手，如果有任何关于哪种方法更好的具体原因的帮助，我将不胜感激。
浏览 11提问于2018-09-07得票数 0
5回答
这是我最近在一次面试中被问到的一个问题。给出了一个二叉树，条件是每个左子比根小1，右子大于1。这是一个示例树
使用游程长度编码。当以数字作为键，计数作为值重复
浏览 5提问于2013-03-29得票数 15
回答已采纳
我在排序链表中遇到了一个问题，.I不能在固定时间内插入一个项目。如果可能，那么我该如何解决它呢？
该函数的时间复杂度为Big-O(N)。
浏览 1提问于2015-06-14得票数 5
2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null。【要求】如果两个链表长度之和为N，时间复杂度请达到O(N)，额外空间复杂度 请达到O(1)。
浏览 136提问于2021-04-10
在一次面试中，我被问到了以下问题： // TODO Auto-generatedint i = 0; i < array.length; i++) { }
// do calculat
浏览 0提问于2017-01-15得票数 4
2回答
我很难理解为什么链表的时间复杂度是O(1)，根据我的理解，根据我的理解，如果你想删除一个元素，你肯定必须遍历列表来找出元素所在的位置(如果它真的存在的话)？根据我的理解，它不应该是O(n)，或者我完全遗漏了什么吗？
浏览 0提问于2015-11-30得票数 15
回答已采纳
我想知道kotlin中默认方法toString()的时间复杂度。是O(1)或O(n).I做了一些搜索，但没有找到任何答案。例如:如果要将int数组转换为字符串，则使用：array.forEach{}
但是，如果数组大小为10^4，我将得到TLE。但是我想知道kotlin中默认toString()方
浏览 3提问于2021-04-08得票数 0
回答已采纳
1回答
如果我想得到图中一个节点的所有邻居，如果图存储在邻接矩阵中，时间复杂度是O(|V|)，如果图保存在邻接表中，时间复杂度也是O(|V|)。现在我在想，如果我不想获得一个节点的邻居而是所有节点的邻居，这种情况会发生什么变化。(注意:邻接表包含一个数组和链表。在每个数组条目处存储一个链表，其中每个数组条目代表一个节点。链表中的
浏览 25提问于2017-07-25得票数 0
我最近了解到在Java8散列映射中使用二叉树而不是链表，并使用散列代码作为分支因子。我了解到在高冲突的情况下，通过使用二进制trees.My将查找从O(n)减少到O(log )。问题是它到底有什么好处，因为摊销时间复杂度仍然是O(1)，也许如果你通过为所有键提供相同的散列代码来强制将所有条目存储在同一存储桶中，我们可以看到显着的时间差，但没有人会这样做。二叉树还比
浏览 0提问于2016-03-09得票数 18
回答已采纳
我想查找具有特定短字符串数组或链表的字符串。我用c++做了一个小程序，用来搜索会议或研讨会，比如。我想知道的是如何在数组或链表中快速搜索字符串。当使用string.find()函数时，我认为当数组长度为n时，该函数的时间复杂度为O(n)，是否可以将性能提高到O(N)以下？请帮帮我
浏览 1提问于2018-05-24得票数 1
0回答
我正在研究数据结构，并且对堆栈和队列的不同实现中的时间复杂性有一些怀疑。对于堆栈，如果可以在列表的开头或末尾添加节点，则单链表和数组实现都将提供O(1)时间<e
浏览 21提问于2016-12-25得票数 0
云服务器
ICP备案
云直播
即时通信 IM
实时音视频
腾讯云开发者
