腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1988)
视频
沙龙
2
回答
为什么
StringBuilder.reverse
比
追
加到
链表
更快
java
、
linked-list
、
stringbuilder
、
palindrome
我将每个字符添
加到
两个
链表
中,一个向前,一个向后,并对它们进行比较。但是,我没有超过时间限制。Leetcode的解决方案使用了StringBuilder,并将其颠倒过来。我听说StringBuilder的实现类似于
链表
。我不知道
为什么
我的代码
比
解决方案慢得多。如果有任何关于这个话题的反馈或见解,我将非常感激。提前谢谢你。
浏览 46
提问于2021-10-10
得票数 0
2
回答
真的对时间复杂性感到困惑
sorting
、
time
、
complexity-theory
例如,在
链表
中查找特定数字将是O(N),因为您可能需要从头到尾检查
链表
中的每个输入。然而,关于时间,bigO到底意味着什么呢?
为什么
合并排序可以
比
插入排序运行得
更快
,尽管插入排序具有
更快
的“时间复杂度”?请给我你的意见,以便我能理解。非常喜欢THankyou。
浏览 2
提问于2015-04-01
得票数 0
3
回答
比较arraylist和linkedlist...is我的代码是错的吗?
java
、
arraylist
、
linked-list
我在另一个问题中问到,
为什么
在读取文件和创建列表时,arraylist似乎
比
linkedlist
更快
。我现在已经尝试添
加到
列表的前面或后面。Arraylist的速度
更快
。String> Names; Names = new LinkedList<String>();然后我只使用
链表
方法
浏览 1
提问于2011-03-18
得票数 0
3
回答
为什么
从双链接列表中删除节点
比
从单链接列表中删除节点要快?
pointers
、
data-structures
、
linked-list
、
big-o
、
time-complexity
我很好奇
为什么
从双链接列表中删除节点
比
单个链接
更快
。根据我的演讲,双
链表
需要O(1),而单
链表
需要O(n)。根据我的思维过程,我认为它们都应该是O(n),因为你必须遍历所有的元素,所以这取决于大小。
浏览 2
提问于2013-10-08
得票数 17
回答已采纳
5
回答
用1遍找到
链表
的中间元素,这是一个创造性的“无用答案”吗?
java
、
algorithm
、
data-structures
假设你想以尽可能高效的方式找到
链表
的中间节点。给出的最典型的“最佳”答案是维护两个指针,一个中间指针和一个当前指针。当遇到的元素数可被2整除时,递增中间指针。因此,我们可以在1遍中找到中间指针。
比
蛮力更好,它包括一次传递到最后,然后再传递一次,直到我们达到尺寸/2。 但是..。不是那么快,
为什么
第一种方法
比
“蛮力”方法
更快
?在第一种方法中,我们将中间指针增
加到
大约size/2倍。
为什么
第一个
比
第二个好?
浏览 0
提问于2013-06-26
得票数 11
5
回答
哪一个
更快
?
为什么
? 1.数组2.
链表
。如果我们只想在for循环中迭代并打印它
c++
、
data-structures
、
computer-science
哪一个
更快
?
为什么
? 1.数组2.
链表
。如果我们只想在for循环中迭代并打印它,而不考虑cpu缓存。
浏览 0
提问于2013-06-28
得票数 1
回答已采纳
3
回答
处理集合值的复杂性
java
、
collections
、
complexity-theory
如果一个对象还没有被存储,我会将它添
加到
集合的末尾。在进行检查时,我迭代地处理每个对象。更明智的选择是什么?
浏览 3
提问于2011-02-14
得票数 1
回答已采纳
5
回答
为什么
LinkedList通常
比
List慢?
c#
、
.net
、
performance
、
list
、
linked-list
我开始在我的一些C#算法中使用一些
链表
而不是列表,希望能加快速度。然而,我注意到他们只是感觉更慢。像任何优秀的开发人员一样,我认为我应该进行尽职调查,并验证我的感受。
链表
插入应为O(1),而as列表插入应为Θ(1),如果需要调整大小,则为O(n) (由于复制)。由于枚举器的原因,两个列表迭代都应该是O(1)。还有没有人知道
为什么
会这样?我是不是漏掉了什么显而易见的东西? 注意:下面是这个简单BenchmarkTimer类的源代码:
浏览 0
提问于2011-05-13
得票数 40
回答已采纳
3
回答
为什么
$a += 3的执行速度
比
$a = $a +3快?
php
、
expression
指出: 将3添
加到
$a的当前值可以写入“$a += 3”。这意味着“获取$a的值,将其添
加到
3中,并将其重新分配到$a中”。不仅更短、更清晰,而且执行速度也
更快
。
为什么
$a += 3
比
$a = $a + 3
更快
地执行?
浏览 0
提问于2013-07-05
得票数 7
1
回答
为什么
附
加到
文件
比
写入文件
更快
?
node.js
、
append
、
filesystems
我正在尝试不同的写操作,并注意到附
加到
现有文件的速度是向文件写入相同字符串的两倍。这个简单的脚本运行1000次appendFileSync或writeFileSync迭代。是什么让追加
比
书写
更快
?
浏览 25
提问于2019-06-15
得票数 1
2
回答
OrderedDict性能(与双队列相比)
python
、
performance
、
algorithm
、
optimization
我一直在尝试对Python中的BFS实现进行性能优化,我最初的实现是使用deque来存储要扩展的节点队列,使用dict来存储相同的节点,这样我就可以高效地查找它是否已经打开。我的问题是,如果OrderedDict实现了与两个原始数据结构相同的功能,那么它至少应该在性能上相似吗?还是我错过了什么?下面是代码示例。open_nodes = OrderedDict() clos
浏览 8
提问于2011-11-18
得票数 26
回答已采纳
2
回答
将泛型列表转换为泛型数组
java
、
arrays
、
generics
、
linked-list
如何将我的列表items转换为CountedItem[]import java.util.Collections;{ private final Comparator<CountedItem<E&g
浏览 0
提问于2013-05-16
得票数 0
回答已采纳
5
回答
为什么
使用参数化查询将数据插入到表中比将值追
加到
查询字符串
更快
?
sql
、
database
、
sql-parametrized-query
为什么
要使用参数化查询将数据插入到表中:
比
将值追
加到
查询字符串
更快
queryString = "insert into product(id, name) values (" + _id + ", " + _name + ")"; 当我在循环中使用该命令插入10K行时,参数化查询
比</e
浏览 7
提问于2009-12-05
得票数 6
回答已采纳
5
回答
设置查找成员与在列表上使用查找
c++
、
find
、
set
、
std
由于Standard Library set容器中的项目已排序,因此在集合上使用find成员通常会比在已排序列表中的相同项目上使用find算法执行得
更快
吗?由于列表是线性的,并且集合通常是使用排序树实现的,因此集合查找似乎应该
更快
。
浏览 2
提问于2011-09-22
得票数 2
回答已采纳
7
回答
链表
相对于二叉树的优势是什么?
data-structures
、
linked-list
、
binary-tree
标题大多不言自明:
链表
相对于二叉树的优势是什么?我能想到的唯一更有效的情况是遍历每个元素,在这种情况下它仍然非常接近。看起来二叉树在访问数据和插入新元素方面都
更快
。那么
为什么
要使用
链表
呢?
浏览 1
提问于2010-01-10
得票数 4
回答已采纳
6
回答
支持快速删除任何节点的Java
链表
?
java
、
data-structures
、
collections
因为这是一个双向
链表
,所以只要更新指针(node.prev和node.next)就可以删除。NOTE1:我不想在迭代时移除。NOTE2:为了简单起见:给定一个我知道它在双向
链表
中的对象O,我希望快速地从该列表中删除O(通过更新指针),而不必像java.util.LinkedList那样在列表中线性搜索它。
浏览 4
提问于2012-02-07
得票数 6
回答已采纳
3
回答
为什么
在数组
更快
的时候使用列表?
arrays
、
performance
、
list
、
haxe
我注意到数组的执行速度
比
Haxe的链接列表要快得多(至少在cpp上是这样)。我得到的结果如下。那么
为什么
还要使用列表呢?
浏览 3
提问于2016-04-29
得票数 7
回答已采纳
5
回答
python有内置的linkedList数据结构吗?
python-2.7
有没有人知道Python2.7是否有内置的linkedList数据结构?我知道队列是使用list实现的,并且没有堆栈(有后进先出队列)。
浏览 0
提问于2013-02-03
得票数 19
3
回答
无锁双向链接跳过列表
lock-free
、
doubly-linked-list
、
skip-lists
关于无锁双向
链表
已经有了大量的研究。同样,在无锁跳过列表上也有大量的研究。不过,据我所知,还没有人能实现一个无锁的双向链接跳过列表。有没有人知道任何相反的研究,或者
为什么
是这样的原因?
浏览 1
提问于2012-02-09
得票数 0
15
回答
什么时候在数组/数组列表上使用
链表
?
arrays
、
list
、
arraylist
、
linked-list
我使用了很多列表和数组,但是我还没有遇到过一个场景,在这种场景中,数组列表不能像
链表
一样容易使用,如果不是更容易的话。我希望有人能给我一些例子,说明
链表
在什么情况下更好。
浏览 2
提问于2008-12-26
得票数 223
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
阻塞队列源码学习与对比
Redis 之字典和跳表
通过 Lisp 语言理解编程算法:链表篇(上)
Python和Ruby 的分代垃圾回收机制
逼着面试官问了我ArrayList和LinkedList的区别,他对我彻底服了
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券