腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
C
语言
中的顺序
归并
排序
c
、
merge
、
mergesort
我正在尝试重写递归合并
排序
,如下所示 int half=size/2; MergeSort但是,当我在大小不同于$2^n$的序列中运行它时,它不能正确
排序
,因此在MergeSort_NonRecursive的某些点上,我的代码一定是错误的。
浏览 0
提问于2013-04-01
得票数 3
回答已采纳
1
回答
为什么合并
排序
时间复杂度不是O(N)?
sorting
归并
排序
的时间复杂度为O(n log n),因此n在logn上占主导地位,
归并
排序
的时间复杂度为O(N) 谢谢
浏览 0
提问于2015-03-25
得票数 0
3
回答
O(n)和O(log )的乘积是多少?
time-complexity
、
big-o
、
mergesort
在学习
归并
排序
算法时,发现
归并
排序
的时间复杂度为O(n log n)。 想知道我们是否可以说O(n log n) = O(n) * O(log )?
浏览 0
提问于2021-01-07
得票数 3
0
回答
2021-03-16:手写代码:单链表
归并
排序
。如何解答呢?
链表
、
排序
2021-03-16:手写代码:单链表
归并
排序
。
浏览 133
提问于2021-03-16
0
回答
如何用
C
语言
实现这种外部
归并
排序
算法?
c
、
sorting
、
external-sorting
考虑到机器只有96字节的可用内存,我需要模拟一个外部
排序
算法。例如:被分成8个文件,在内部
排序
,范围从file0.bin到file7.bin,包含31个字节的垃圾桶和1个字节是用于始终对寄存器进行
排序
的关键字。示例:将file0与file1合并将在退出文件中输出
C
E I N R T。当然,合并函数应该泛化为一次读取每个
排序
关键字并合并到一个退出文件中,而不
浏览 23
提问于2017-06-07
得票数 0
1
回答
C
++
归并
排序
工具
c++
、
vector
、
mergesort
我想用
C
++和向量实现合并
排序
(考虑到输入的整数数是未知的)。我试图通过维基百科基于自下而上的实现思想来实现:。我给出了下面的代码。它可以通过编译,但在输入数字时会死掉。我不知道这里出了什么问题。
浏览 2
提问于2013-07-03
得票数 0
回答已采纳
3
回答
递归
归并
排序
algorithm
、
sorting
、
recursion
、
merge
、
stack-overflow
我正在尝试为class编写一个递归合并
排序
方法。当我尝试mergeSort(leftArr)和mergeSort(rightArr)时,我不断得到堆栈溢出。为什么我的基本情况不起作用?
浏览 2
提问于2015-04-04
得票数 1
1
回答
C
++中的
归并
排序
函数
c
、
sorting
我有下面这段代码,它代表一个合并
排序
函数void merge_sort(int arr[], int left, int right) { if
浏览 20
提问于2020-06-02
得票数 0
回答已采纳
3
回答
C
++中的递归
归并
排序
c++
、
sorting
、
recursion
、
merge
我试图用
c
++编写一个合并
排序
,但是构建它会给我一个警告,告诉我它是递归的,并且运行它会导致堆栈溢出。我不知道我哪里做错了。
浏览 0
提问于2014-01-04
得票数 0
回答已采纳
1
回答
C
++中的
归并
排序
算法
c++
、
algorithm
、
sorting
我正在尝试编写一个
C
++程序,它使用合并算法对用户输入数组进行
排序
。+] = firstArray[i++]; outputArray[k++] = secondArray[j++]; { }当我尝试插入一个数
浏览 3
提问于2016-11-24
得票数 1
9
回答
在
C
++中实现
归并
排序
c++
、
sorting
、
merge
我研究过合并
排序
的理论,但对如何在
C
++中实现它一无所知。我的问题是,合并
排序
在递归中创建数组。但是在实现时,我们如何在运行时创建数组呢?或者,这方面的一般方法是什么? 谢谢。
浏览 11
提问于2012-08-20
得票数 16
回答已采纳
2
回答
三向
归并
排序
C
程序
c
、
sorting
、
merge
我试着为一个学校项目“升级”我正常的合并
排序
。但是我的新代码似乎没有像它应该的那样协作。所以我有一个MergeSort3way函数,它将输入的数组拆分为3个subArrays,然后它调用自己,直到
排序
完成,但输出远不正确。
c
= i-n/3; }
c
=i-(2*n/3);} 之后,m
浏览 0
提问于2017-10-01
得票数 0
2
回答
改进
归并
排序
python
、
algorithm
我正在练习合并
排序
,我很好奇我的第二个版本是否比第一个版本更好--这似乎是在内存需求方面,因为我是从列表中弹出,而不仅仅是移动索引def mergesort(L): if len(L
浏览 0
提问于2013-03-23
得票数 0
1
回答
递归
归并
排序
算法
algorithm
、
sorting
、
merge
、
mergesort
我试着用谷歌搜索,但没有得到太多帮助 if
c
== n then end if end else再次感谢您对伪代码的任何建议/反馈。假设合并进行m+n-1次比较 S(n) = { 1 if
c
= 1
浏览 3
提问于2015-02-25
得票数 0
2
回答
证明合并
排序
输出输入的排列
algorithm
、
sorting
、
mergesort
、
divide-and-conquer
、
correctness
我开始学习计算逻辑,作为练习,我想证明
归并
排序
算法的正确性。如果有人能帮我解决这个问题,我会很高兴的。 非常感谢
浏览 12
提问于2019-10-31
得票数 0
3
回答
内存数据布局与算法性能
performance
、
algorithm
、
memory
、
low-latency
例如,
归并
排序
的计算复杂度是O( n )。但在真实机器中,该处理算法会将内存块加载/卸载到CPU缓存/ CPU寄存器中,并在其上花费辅助时间。要
排序
的集合元素可能非常分散在内存中,我想知道这是否会导致性能低于对聚集在一起的元素进行
排序
。 是否有必要考虑到集合实际上是如何将数据存储在内存中的?
浏览 2
提问于2015-01-27
得票数 1
3
回答
在
C
#中实现整数
归并
排序
c#
、
mergesort
最近得到了一个有效的冒泡
排序
算法,并决定尝试合并
排序
算法,我正在尝试从头开始编写它作为个人挑战,我觉得我的逻辑似乎在它的根本上是有缺陷的,但是,不知道还可以向哪里寻求建议,我欢迎任何输入。我觉得
C
#不喜欢我声明的子数组,它们似乎也是一个不合适的解决方案 { { int[] B; /
浏览 0
提问于2017-06-08
得票数 1
4
回答
归并
排序
阵列算法
python
、
arrays
、
algorithm
、
sorting
、
language-agnostic
我必须创建合并
排序
数组的算法。
浏览 8
提问于2017-11-23
得票数 1
回答已采纳
1
回答
双向多向
归并
排序
database
、
algorithm
、
memory
这是“数据库系统全书第二版”一书中的一个问题-第15章:基于
排序
的两遍算法。有时,如果我们把最后一个子列表留在内存中,就有可能节省一些磁盘I/O。甚至可以使用少于块的子列表来利用这种效果。我计算出,您将原始关系划分为子列表,并在第一次遍历中对它们进行
排序
,并将最后一个列表保留在内存中,这将占用不到M-1个块。那么你是如何进行
排序
的呢?
浏览 0
提问于2012-04-08
得票数 3
1
回答
为什么渐近复杂性类比不起作用?
algorithm
、
time-complexity
、
mergesort
最近我遇到了一个问题,其中渐近复杂性被问到- T(n, n) whereT(
c
, y) = Θ(y) for
c
≤ 2, andx + y x + y x + y T(x, y) =
c
(x + y) +
c
(x+y)/4 +
c
浏览 15
提问于2020-04-16
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言归并排序算法
归并排序
谈谈归并排序
(五)归并排序和快速排序
常见排序算法7——归并排序
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券