腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
合并
排序
中
的
递归
未
增长
:
c
、
recursion
在我
的
main函数
中
,我调用了(用C编写代码): merge_sort(array,0,numberofelemts); 我
的
实际
排序
函数如下所示 void merge_sort(int *arraymerge_sort(array, l, mid); sort(array, l,mid, r); } 我
的
问题是,这些值被带到l=0 m=1 r=2
中
,然后继续循环这些值。它减小了左侧,然后
浏览 4
提问于2020-09-10
得票数 0
1
回答
为什么
合并
排序
空间复杂度O(n)?
algorithm
、
memory
、
mergesort
、
space-complexity
乍一看,
合并
排序
的
空间复杂度为O( n )是有意义
的
,因为要对
未
排序
的
数组进行
排序
,我将拆分并创建子数组,但所有子数组
的
大小之和将为n。问题:我主要关心
的
是
递归
过程
中
mergerSort()函数
的
记忆分配。我有一个主堆栈,对mergerSort()
的
每个函数调用(通常)都会被推到堆栈上。现在,每个被反复调用
的
mergeSort(
浏览 1
提问于2020-08-25
得票数 2
回答已采纳
1
回答
合并
排序
算法
的
实现
sorting
、
mergesort
我已经完成了
合并
排序
算法。我理解其中
的
逻辑,但我不明白为什么我们必须将b[]数组再次复制到a[]数组
中
。我们在b[]数组
中
输入
的
只是经过
排序
的
数字,对吗?但是,如果我们打印b[]数组,我们得到
的
是
未
排序
的
数组。一旦我们把它复制到a[]数组
中
,我们就得到了正确
的
输出。谁能解释一下为什么我们必须将b[]数组拷贝到a[]数组?b[i] = a[k];
浏览 2
提问于2015-03-26
得票数 1
4
回答
用C++对链表
排序
c
、
algorithm
、
sorting
、
data-structures
、
linked-list
我被要求编写一个函数,它接受3个
未
排序
的
链表,并返回一个组合了所有这三个列表
的
排序
链表。你能想到
的
最好
的
方法是什么? 我实际上没有内存限制,但是如果有/没有内存限制,你会怎么做?
浏览 4
提问于2011-08-24
得票数 6
2
回答
组合了mergeSort和堆
排序
的
算法
的
运行时间是多少?
algorithm
、
sorting
、
mergesort
、
heapsort
我遇到过这个问题,它要求计算一个算法
的
最坏情况下
的
运行时间,该算法与mergeSort非常相似,但两个
递归
调用
中
的
一个被堆
排序
替代。因此,我知道在mergesort
中
除以需要恒定
的
时间,并且
合并
是O(n)。堆
排序
采用O(nlogn)。这是我想出来
的
: T(n) = 2T(n/2) + O((n/2)logn)+ O(n)。我写了n/2,因为我只对数组
的
浏览 1
提问于2019-03-31
得票数 1
2
回答
实现职工线程
的
合并
排序
算法
java
、
multithreading
、
mergesort
我有一个
合并
排序
的
单线程版本。to speed up the sorting }
合并
排序
是一种偏差和征服算法: 如果列表
的
长度为0或1,则已对其进行
排序
。
浏览 3
提问于2011-05-06
得票数 3
回答已采纳
2
回答
如果我有已
排序
的
数组,有没有办法在
合并
排序
算法
中
恢复两个已
排序
的
半边?
algorithm
、
sorting
、
mergesort
假设我有一个
未
排序
的
数组P,它
的
排序
等价于P_Sorted。假设L和R指的是P
的
左半部分和右半部分,有没有一种方法可以在线性时间内从P和P_Sorted恢复L_Sorted和R_Sorted,而不需要使用额外
的
内存?为了进一步说明,在
递归
合并
排序
实现期间,L_Sorted和R_Sorted将
合并
在一起以形成P_Sorted,所以我希望颠倒
合并
步骤。
浏览 0
提问于2020-07-19
得票数 1
2
回答
关于
合并
排序
代码
中
的
合并
步骤
的
混淆
algorithm
、
sorting
、
mergesort
关于数组上
的
合并
排序
是如何工作
的
,我有一个问题。我理解“划分”步骤,它将输入数组划分为1长元素。然而,当涉及到“
合并
”部分(
合并
步骤)时,我感到困惑。我只知道
合并
函数会将它们
合并
到3 5,1 8,2,但它如何继续
合并
3 5和1 8?在“组合”部分
中
是否涉及
递归
?
浏览 3
提问于2014-12-29
得票数 4
回答已采纳
2
回答
空间复杂度
合并
排序
,插入
排序
说明(适用于虚拟对象)
sorting
、
mergesort
、
insertion-sort
、
space-complexity
我想知道是否有人可以向我解释这两个算法
的
空间复杂性是如何工作
的
。我已经读过了,但如果我理解正确的话,它们似乎是矛盾
的
。 例如,我对链表将如何影响空间复杂性感兴趣,这个问题说它使其更快?
浏览 4
提问于2018-03-17
得票数 1
1
回答
快速
排序
与就地
合并
排序
sorting
、
language-agnostic
、
quicksort
、
mergesort
、
in-place
我在研究快捷
排序
是否比
合并
排序
更好,而且大多数资源都一致认为快速
排序
更好,因为它已经到位,而
合并
排序
则不是。然而,存在就地
合并
排序
算法,使“它需要额外
的
空间”参数无效。那么哪个更好,快速
排序
还是就地
合并
排序
?编辑:当从异地
合并
排序
切换到就地
浏览 0
提问于2018-06-15
得票数 2
回答已采纳
1
回答
在Mergesort
中
执行错误
的
子数组
c++
、
arrays
、
sorting
、
merge
我已经使用
递归
实现了
合并
排序
。mergesort(la,lsize); merge(la,ra,lsize,rsize);} 但是,在
递归
过程
中
,如果
合并
子数组是例如1、2、5,那么下一次在
合并
函数中使用它时,数组被随机地用作2,1,5或其他什么。因此,我没有得到正确
的
输出
排序
。例如,我输入
未
排序
的</e
浏览 2
提问于2013-10-26
得票数 1
回答已采纳
2
回答
更改
合并
排序
后
的
运行时间复杂度是多少?
java
、
time-complexity
、
mergesort
我一直在试图找出这个问题
的
答案,但没有成功,也许你可以帮我找出一点:我们改变
合并
排序
,这样当你已经对数组进行
排序
时,它就会停止并返回数组,而不会调用另外2个
递归
调用。例如,让我们在一个数组上运行算法,该数组
中
的
每个数字都会出现在n/log(n)次,(这样数组
中
包含
的
日志(N)不同
的
数字)现在
的
运行时间复杂度是多少?
浏览 0
提问于2019-04-16
得票数 1
回答已采纳
1
回答
为什么
合并
排序
的
Big O表示法需要遍历数组
中
的
每个元素进行
合并
,而不是O(n)?
algorithm
、
sorting
、
runtime
、
big-o
假设我有一个
未
排序
的
数组Unsorted_Arr= 2,8,1,3,6,7,5,4。虽然我理解为什么
浏览 4
提问于2021-11-26
得票数 0
1
回答
迭代
合并
排序
?
python
、
algorithm
、
sorting
、
time-complexity
、
mergesort
我知道传统
的
递归
方法是通过
合并
来
排序
的
。它产生
的
O(n * log(n))复杂性,可以或多或少地通过
递归
关系来表示。我尝试以迭代
的
方式重新实现
合并
排序
: return list( lambda x: [x],
递归
合并
排序
分解问题,除非
未
排序
浏览 1
提问于2019-03-09
得票数 5
回答已采纳
2
回答
MergeSort
递归
解释
java
、
algorithm
、
mergesort
我知道这个问题被问了很多次,有很多有用和好
的
答案,但我有一个关于
递归
的
具体问题。当我们多次
递归
地调用
排序
时,到底会发生什么?示例:int[] intArr = {16, 12, 9, 3, 19};当我们将数组分成两个部分或使用两个索引查看它时,merge()对这两个
未
排序
的
部分做了什么?我
的
意思是,在第一次迭代
中
,前两个半部分没有
排序
,对吗?sort(q + 1, r); mer
浏览 8
提问于2022-04-19
得票数 0
回答已采纳
1
回答
如何在c++
中
拆分列表?
c++
我正在尝试使用
未
排序
的
链表实现
合并
排序
,但需要在C++中使用stl列表。我知道如何使用我自己创建
的
链表来实现它,但对如何使用stl列表感到困惑。 例如,我如何拆分列表?因为没有下一个指针可以设置为null,所以我不知道如何
递归
地拆分列表。如有任何帮助,我们不胜感激!
浏览 13
提问于2019-04-19
得票数 2
3
回答
有效地
合并
两个数组-一个
排序
,另一个
未
排序
arrays
、
algorithm
、
sorting
、
data-structures
我正在处理一个问题,这个问题有一个n个元素
的
排序
数组,后面跟着一个
未
排序
的
长度数组。 如何最有效地对整个列表进行
排序
?
浏览 1
提问于2012-12-13
得票数 5
回答已采纳
1
回答
Haskell,从列表
的
元组中提取两个列表。
list
、
haskell
、
tuples
我正在使用2个辅助函数进行“
合并
排序
”。第一个助手函数将列表拆分为一个列表元组,将奇数索引和偶数索引放在单独
的
列表
中
。Example: [1,2,3,4,5,6]第二个助手函数假设对列表进行
排序
和
合并
。 我将使用这两个函数实现一个
未
排序
列表
的
合并
。我有一个非常低效
的
部分,实质上是分裂(长度- 1) *2倍,并
合并
列表(长度-
浏览 3
提问于2014-10-06
得票数 1
回答已采纳
1
回答
我们如何使这个Python
合并
排序
实现更加Pythonic?
python
、
recursion
、
sorting
、
mergesort
我在Python
中
实现了
合并
排序
算法
的
(版本)。我
的
目标是双重
的
:提高对Python惯例和习惯用法
的
理解。该实现
递归
地将给定序列拆分为左序列和右序列,然后将这两个子序列
合并
回按升序
排序
的
子序列。循环遍历序列<e
浏览 0
提问于2014-05-10
得票数 4
回答已采纳
1
回答
自顶向下
合并
排序
的
优点是什么?
sorting
似乎
递归
合并
排序
的
除法步骤似乎是不必要
的
。自下而上
的
实现首先将数组拆分成一堆对,然后直接从那里
合并
,似乎总是比
递归
地划分和
合并
更可取,因为它将跳过拆分步骤。为什么使用自上而下
的
合并
排序
,以及为什么它比自下而上
的
合并
排序
更可取/更容易实现?
浏览 26
提问于2019-03-09
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:98.链表排序
算法基础:五大排序算法Python实战教程
Go语言实现归并排序算法,最简单版本,一看就懂!
在Object-C中学习数据结构与算法之排序算法
文心一言 VS 讯飞星火 VS chatgpt (203)-- 算法导论15.3 2题
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券