腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
链接列表上的自下而上
合并
排序
c
、
algorithm
、
sorting
、
merge
自下而上的
合并
排序
处理大小为1的每个元素的列表,并反复地将子列表来回
合并
,直到它们按照
排序
顺序排列。这使得使用自下而上的
合并
排序
来
排序
链接列表非常有吸引力,因为它们已经“分离”了。我试图用
C
语言
实现自下而上的
合并
排序
,并意识到实现自下而上的
合并
排序
有多种方法;特别是,我使用了这种方法:
浏览 2
提问于2015-11-13
得票数 1
2
回答
堆
排序
与
合并
排序
的速度
java
、
sorting
、
mergesort
、
heapsort
在迭代大型数组时,哪种算法更快:堆
排序
还是
合并
排序
?为什么这些算法中的一种比另一种快?
浏览 2
提问于2018-11-13
得票数 3
回答已采纳
1
回答
寻找算法的递归方程
java
、
algorithm
、
recurrence
MergeSort(L1... n/2)L <- Merge(L1, L2) 递推方程为: T(1) =2T(N)=
c
1+
c
2.n + 2T(n/2) 我不明白什么是
c
1,
c
2和b谢谢你帮我
浏览 2
提问于2013-06-09
得票数 1
回答已采纳
4
回答
Java (Collections.sort)使用哪种类型?
java
、
collections
、
sorting
、
time-complexity
、
mergesort
1,0000000099000427,00000000990003451,0000000099000346,0000000099000345 我按照序列号对4个节点的节点列表进行
排序
,
排序
是进行6次比较。
浏览 1
提问于2009-04-15
得票数 12
回答已采纳
3
回答
数据结构-选择
排序
方法
c++
、
c
、
algorithm
、
sorting
、
data-structures
我有两个
排序
数组A[],B[]。我的要求是
合并
这2个
排序
的数组和结果数组也应该是
排序
的方式。因为有两个
排序
数组,所以我有两个方法来解决这个问题。一种是使用
合并
排序
方法,我可以
排序
&另一种我建议的方法是简单地连接这两个数组,并使用快速
排序
方法对结果数组进行
排序
。 我的问题是在上面的两种方法中,哪一种更高效,运行
时间
更少,更稳定。
浏览 1
提问于2015-03-18
得票数 1
2
回答
合并
排序
划分步骤的基本混淆
algorithm
、
sorting
、
mergesort
在
合并
排序
中,每个元素的分步运行
时间
被认为是theta(1),即CLRS中的常数
时间
。 现在,当首次调用
合并
排序
函数时,将使用
C
1来除以输入(注:--我们不考虑
合并
函数占用的
时间
),而这个
合并
排序
将除以输入的lg(N)</code>E 21
浏览 0
提问于2018-08-10
得票数 0
1
回答
在PostgreSQL中配置
合并
联接
sql
、
postgresql
、
join
、
postgresql-performance
我正在对大表使用PostgreSQL,查询需要花费太多
时间
。每个用户在数据表中大约有200行。我的问题是: FROM users AS u JOIN data AS d on d.id = u.id 90%的用户拥有英语
语言</e
浏览 1
提问于2015-06-11
得票数 0
2
回答
lg(N)
时间
内的AVL树连接操作算法或伪码
java
、
algorithm
、
join
、
avl-tree
我找不到任何可以在log(N)
时间
内工作的好伪码。我想避免(如果可能的话)遍历树并将每个节点添加到另一个节点的过程。
浏览 2
提问于2015-09-10
得票数 1
2
回答
为什么k路
合并
排序
O(nk^2)的
时间
复杂性?
algorithms
、
sorting
我对算法分析还比较陌生,并且正在修一门关于coursera的相关课程,我在那里学到了k路
合并
排序
。2路
合并
排序
的
时间
复杂度为n log2 n,3路
合并
排序
的
时间
复杂度为n log3 n,4路
合并
排序
的
时间
复杂度为n log4 n。但是,在k路的情况下,复杂度是nk^2,这是因为我们注意到了algo;(2n + 3n + 4n...kn)的
合并
部分。但是,对于2,3和4路算法,我们关
浏览 0
提问于2014-05-15
得票数 6
7
回答
真的有人对of级的数据进行
排序
吗?
sorting
最近,我与亚马逊的一位工作人员交谈,他问我:如何使用编程
语言
对to级的数据进行
排序
?我是一个喜欢
C
++的人,当然,我们讨论了
合并
排序
,其中一种可能的技术是将数据分割成较小的大小,然后对每个数据进行
排序
,最后
合并
它们。但在现实中,像亚马逊或eBay这样的公司会对of级的数据进行
排序
吗?我知道,他们存储了大量的信息,但他们会对这些信息进行分类吗?简而言之,我的问题是:为什么他们不首先对它们进行
排序
,而是对the级的数据进行
排序</
浏览 1
提问于2010-08-07
得票数 16
回答已采纳
1
回答
这些输入的
合并
排序
的运行
时间
是多少?
algorithm
、
sorting
、
merge
、
big-o
我试图确定
合并
排序
的“大O”中的运行
时间
:(B)逆向输入我的回答是,对于所有三个场景,它都需要O(n ),因为不管输入的默认顺序如何,
合并
排序
总是将输入划分为最小的1然后将每个元素与相邻列表中的每个元素进行比较,以对两个相邻列表进行
排序
和
合并
。它将继续这样做,直到最终对所有元素进行
排序
和
合并
。也就是说,我们真正需要找到的就是
合并
排序
的大O复杂性,
浏览 3
提问于2015-11-07
得票数 2
回答已采纳
4
回答
实现
排序
和/或搜索算法-在哪里以及为什么
algorithm
、
language-agnostic
、
sorting
有时我会遇到手动实现的
排序
和/或搜索算法,而不是使用
语言
实现的算法。我研究过的大多数源代码都是用Java、
C
#或PHP
语言
编写的--但我猜这种现象与
语言
无关。Java最好使用
合并
排序
(在Collections.sort()中),当您将其与快速
排序
进行示例比较时,这会有一些开销。如果你有一个你经常用来做普通任务的收藏,非常欢迎你用你选择的
语言
提交它!
浏览 13
提问于2009-04-07
得票数 2
回答已采纳
1
回答
在Python中
合并
2个
排序
列表的有效解决方案
python
、
arrays
、
list
、
sorting
、
performance-testing
实践中的一个问题是编写一个函数,该函数接受2个
排序
的列表,将它们
合并
在一起,然后返回一个
排序
列表。linear_merge(list1, list2): list.sort()显然,上面的效率不是很高,或者我是这么想的,因为在后端,
排序
函数将不得不再次运行整个输出列表我尝试使用2000万个条目数组来运行这两个函数,而简单愚蠢的组合和
排序
函数每次都会出现在3X+的顶部。分1秒对超过3秒的什么应该是更有效的方法。 有什么想法吗?我
浏览 4
提问于2017-08-13
得票数 3
回答已采纳
1
回答
合并
迭代次数
algorithm
、
mergesort
可能重复: 为什么每次迭代对
合并
排序
都采用O(n),有人能为我详细解释一下吗?为什么
C
_merge(n)= O(n)?这是否意味着
合并
两个
排序
数组的
时间
。
浏览 1
提问于2012-10-13
得票数 0
回答已采纳
1
回答
如何理解
合并
排序
的
时间
复杂度表达式
algorithm
、
mergesort
从以下链接:
合并
排序
的
时间
复杂度为T(n) = 2*T(n/2) + cn2*T(n/2)表示n个输入的左部分(从索引0到索引中间)和右边部分(从索引middle+1到n的最后一个元素)所花费的
时间
?cn表示花费的
时间
吗?cn表示n个输入的“征服”过程,因为我们需要遍历所有的n个输入才能将它们按正确的顺序排列,对吗??
浏览 1
提问于2019-11-13
得票数 0
回答已采纳
1
回答
在excel中对
合并
单元格进行
排序
时出现问题。不能按列
排序
。
vba
、
excel
、
sorting
、
merge
因此,我目前正尝试在我的excel表格中按列
排序
,但它说我不能,因为“要做到这一点,所有
合并
的单元格必须具有相同的大小”。 我有一个表,它
合并
了A、B、
C
、D和H列中的单元格。E、F、G列都是普通的,没有
合并
。我正在尝试按
C
列
排序
,然后再按A列
排序
。我需要帮助来弄清楚这一点。如果此表包含
合并
的单元格,如何对其进行
排序
。感谢您的
时间
和帮助。
浏览 12
提问于2016-08-11
得票数 0
1
回答
在O(1)额外空间或最小额外空间中
合并
k
排序
数组的有效算法吗?
algorithm
、
sorting
、
merge
、
bigdata
、
mergesort
我想在内存中
合并
这些数组,而不需要占用太多的辅助空间,这样我就有了格式的最终输出,最小L元素出现在A1中,其次是L,最小元素出现在A2中,等等。基于最小优先级队列的算法为输出数组需要额外的L*K空间。
浏览 3
提问于2019-11-29
得票数 2
1
回答
可可用的是哪种?
ios
、
objective-c
、
cocoa
、
sorting
我总是对我们的现代
语言
或框架所创建的抽象感到惊讶,即使是那些被认为相对较低的抽象,比如Objective/Cocoa。这里,我对在sortedArrayUsingComparator:上调用NSArray时执行的
排序
类型感兴趣。它是动态的,比如分析环境的当前约束(特别是空闲内存)和数组的属性(长度、唯一值),并相应地选择最佳
排序
,还是总是使用相同的
排序
,比如快速
排序
或
合并
排序
?应该可以通过分析方法相对于N的运行
时间
来测试这一点,只是想知道是否
浏览 1
提问于2015-01-24
得票数 1
回答已采纳
3
回答
C
语言
中的二叉树插入
排序
c
、
data-structures
、
recursion
、
tree
、
binary-tree
嘿,谁能解释一下如何在
C
语言
中使用插入
排序
对二叉树进行
排序
,在
C
语言
中,
时间
复杂性是一个问题。我只是在学习编程。谢谢你们!
浏览 1
提问于2013-02-22
得票数 0
回答已采纳
2
回答
我如何写一个程序来寻找数组中的最小差异(未
排序
)
c
++仅nlogn
时间
复杂度
c++
、
arrays
、
mergesort
、
difference
我想找出数组中最小的差异(没有
排序
)
c
++,nlogn
时间
复杂度;nlong
时间
复杂度。我认为我们需要使用
合并
排序
算法或更改它。
浏览 21
提问于2021-10-21
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言选择排序算法
C语言冒泡排序简单学
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券