腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8187)
视频
沙龙
1
回答
为什么
C++
中
的
In-place
QuickSort
比
普通
版本
慢
?
、
、
、
在我
的
macOS
的
Xcode
中
,我对
quicksort
.when做了一个计时器测试,我
的
元素
的
数量大约是10,100。直到我设置了1000这样
的
数量,我
的
就地
版本
的
运行时间才会比另一个
版本
慢
。我使用
C++
来做这个测试。以下是就地
版本
代码: vector<int>
QuickSort
::exec_in_place(ve
浏览 30
提问于2019-07-03
得票数 0
回答已采纳
1
回答
为什么
C++
比
C
慢
,而实际上什么也不做
、
、
C++
在无所事事方面几乎
比
C
慢
4倍(至少在我
的
机器上)。当g++编译以下文件时,其速度
比
gcc
慢
4倍:使用time sh -c 'for i in $(seq 0 1000) ; do ./a.out ; done',C
版本
可以得到0.515s,
C++
版本
可以得到2s。
为什么
会这样呢?在这个程序
中
没有一件事做过,而分解
的
程
浏览 3
提问于2022-04-17
得票数 1
回答已采纳
1
回答
为什么
在我
的
情况下,快速排序总是
比
泡沫排序
慢
?
、
、
、
、
它们使用相同
的
数组:气泡排序时间: 1373毫秒(数组长度10K) 我试着用快速和气泡排序算法来比较排序
的
时间。我使用10K不同随机数
的
数组对这两个函数进行随机排序。但由于某些原因,冒泡排序总是
比
快速排序快,即使气泡排序
的
平均时间复杂度
比
快速排序
的
平均时间复杂度更差。
为什么
在我
的
例子
中
,气泡排序算法
比
快速排序算法
慢
?(我尝试了不同<
浏览 4
提问于2021-12-11
得票数 0
回答已采纳
2
回答
并行快速排序算法耗时太长
、
、
、
、
下面是使用并行性
的
快速排序算法
的
Python实现。在列表
中
,每10个项目大约需要1秒,这是令人无法接受
的
。
为什么
这么
慢
?from multiprocessing import * if len(lyst) > 1: receiveRight, sendRight = Pipe(
浏览 0
提问于2016-09-11
得票数 5
回答已采纳
1
回答
随机化后
的
OpenMP快速排序实现速度
慢
于顺序实现
、
、
我正在修改OpenMP,并试图实现一个并行
的
快速排序
版本
。 我已经实现了一个
版本
,它总是以第一个元素为枢轴,一个并行
版本
,一个通过选择中间
的
od三个随机元素随机化枢轴
的
版本
,以及一个并行化
的
版本
。困扰我
的
是,第一次并行化使我获得了很好
的
速度,而第二次并行化(尽管以同样
的
方式并行化)
比
顺序并行化要
慢
。在这两种情况下,我只对函数
的
第
浏览 3
提问于2020-03-12
得票数 0
回答已采纳
1
回答
为什么
带指针
的
不安全块
比
普通
版本
慢
?
我正在使用字符匹配上
的
不安全和指针进行测试,计算1 meg长字符数组
中
每个位置
的
200字节数组,作为安全/不安全/dll调用速度比较
的
实验。长字符数组被有意地用于最小化呼叫开销
的
影响。不安全830毫秒
为什么
不安全
的
速度变慢了?
浏览 2
提问于2013-05-24
得票数 1
回答已采纳
1
回答
Oracle客户端调整?
有没有办法调优Oracle客户机(InstantClient或
普通
客户机)?更新:我使用
的
是OCI应用程序接口(
C++
)。
浏览 0
提问于2009-10-22
得票数 0
回答已采纳
3
回答
为什么
我
的
并行
QuickSort
方法
比
顺序方法
慢
?
、
、
、
我是新接触并行编程
的
,我不确定
为什么
QuickSortParallel方法比我
的
串行
版本
(没有Parallel.Invoke)
慢
。我有一个锯齿数组,它由10万个9位数字组成,我传递这些数字进行排序。不幸
的
是,当我使用QuickSortParallel方法时,它几乎
比
顺序
版本
慢
5倍。 除了在数据源上使用Parallel.Invoke之外,我还能做更多
的
事情吗?public static void
QuickSo
浏览 4
提问于2012-10-16
得票数 4
2
回答
Repa性能与列表
、
、
在数字Haskell教程
中
,有一段内容为(用于上下文): Repa依赖于阵列融合来实现快速编码。融合是GHC在编译您
的
程序时所执行
的
内联和代码转换组合
的
一个很好
的
名称。融合过程将Repa库
中
定义
的
数组填充循环与您在自己模块
中
编写
的
"worker“函数合并。如果融合过程失败,则生成
的
程序将比需要
的
慢得多,通常是使用
普通
H
浏览 2
提问于2012-12-03
得票数 4
回答已采纳
3
回答
当字符串列表时,如何将二维数组按第一列排序为数字数组?(Python)
、
、
、
、
但是,当前数组
中
的
每个元素都是字符串,我希望第一列被视为整数,这样我就可以进行数字排序(1、2、6、11.而不是1、11、224、23、.)。但我不知道如何直接改变我
的
二维数组?2)一旦我可以将第一列转换(或处理)为整数,我知道我可以使用以下方法进行排序:但是对于我
的
数据类型来说,这是最好
的
方法吗?
浏览 2
提问于2017-04-26
得票数 3
回答已采纳
2
回答
为什么
Boost
的
QuickSort
比
朱莉娅
的
QuickSort
慢
?
、
、
、
、
我在比较朱莉娅和
C++
的
表现。然后我发现在Julia
中
快速排序要快得多(甚至
比
C++
还要快),尤其是当数组
的
大小非常大
的
时候。
quickSort
.jl endexecute()#include "dimension.h编
浏览 7
提问于2020-07-15
得票数 16
4
回答
优化Java数组拷贝
、
因此,对于我
的
研究小组,我试图将一些旧
的
C++
代码转换为Java,遇到一个问题,在
C++
代码
中
,它执行以下操作:现在我知道Java不支持指针算法,所以我通过将子数组从array+i复制到数组
的
末尾到一个新
的
数组
中
来解决这个问题,但是这会导致代码运行得非常
慢
(即
比
C++
版本
慢
100倍)。我
浏览 1
提问于2014-09-30
得票数 1
回答已采纳
1
回答
断点:在抛出
c++
异常时中断-
为什么
这么
慢
?
、
、
、
、
使用Qt创建器,Qt 5.3,VC12 (VS2013)
为什么
用这种断点进行调试会这么
慢
?只是好奇..。根据CR
的
评论,我
的
系统是否出现异常?
浏览 3
提问于2014-07-03
得票数 2
1
回答
为什么
高级语言被认为
比
低级语言
慢
?
、
、
、
、
,例如 有一种基于
c++
的
可视化脚本语言(编译语言),我指的是UE-4
中
的
蓝图。但这被认为
比
c++
慢
,但
为什么
?因为蓝图再次转换为
c++
,这是在编译时完成
的
,所以在运行时不应该有性能差异吗?
浏览 5
提问于2021-07-30
得票数 1
1
回答
C#
中
衬里方法
的
成本
、
、
、
我最近在
QuickSort
中
实现了一个C#算法。对包含数百万项
的
整数数组进行排序,代码
的
性能大约
比
.NET
的
实现低10%。这段代码
比
.NET
的
大约慢了60‘s。随后,我创建了另一个将Partition()方法内联到QS()
中
的
方法(消除了方法调用和return语句)。然而,这导致性能下降到大约250‘s,
比
.NET
的
排序方法
慢
。 这一切
为什么
要发
浏览 6
提问于2012-03-04
得票数 15
回答已采纳
2
回答
如何让快速排序变得递归?
、
、
、
小于数组
的
元素应该在轴心后面,后面是较大
的
元素。所以它应该是pivot |元素小于pivot|元素大于pivot。在比较完所有轴之后,你应该取
比
轴小
的
边
的
最后一个元素,并将它与前面的轴交换。对它来说,重新对所有这些数据进行排序将是愚蠢
的
。相反,它应该将数组分成两部分,并递归通过
比
原始轴心小
的
边和
比
原始轴心大
的
边。这是一个测试用例,因为我后来不得不在一个包含10,000个数字
的
数据文件上使用这个算法(
浏览 1
提问于2015-07-30
得票数 0
6
回答
不具有继承属性
的
for-in vs Object.keys forEach
、
我看
的
是Object.keys + forEach与
普通
对象
的
for-in
的
perf基准测试。我试着让另一个做到这一点。但是现在for-in方法
比
Object.keys + forEach
慢
41%。 上
浏览 6
提问于2014-07-31
得票数 46
回答已采纳
2
回答
就地快速排序
的
时间复杂度是多少?
执行Quick Sort
的
时间是否与常规
版本
相同?
浏览 0
提问于2011-11-06
得票数 0
3
回答
性能比较: strstr()与std::string::find()
、
、
有人能解释一下我
为什么
要使用strstr或string find()吗?哪一个更快,在哪里?
浏览 6
提问于2012-08-04
得票数 4
回答已采纳
5
回答
为什么
istream/ostream
慢
、
、
、
在
的
50:40,Alexandrescu开了一个关于istream效率不高/速度
慢
的
玩笑。过去,我遇到了一个问题:once速度
慢
,fwrite速度显著加快(在运行主循环时减少了许多秒),但我从来不明白
为什么
,也不了解它。 是什么使istream和ostream在
C++
中
慢下来
的
?或者至少
比
其他事物(如fread/fget,fwrite)
慢
一些,它们同样能满足需求。
浏览 7
提问于2013-09-08
得票数 42
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
为什么 PHP 是最好的语言?现在是,将来也会是
PHP-CPP开发扩展(一)
“C#不停止膨胀,必将走向灭亡”
数据告诉你,Python、Java、C+哪个更有发展前途?
C+现在是增长最快的语言,为什么它不及Java、Python流行?
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券