腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
QuickSort
运行
时间
algorithm
、
sorting
、
data-structures
因此,我正在学习
QuickSort
,并且对
运行
时间
有一点困惑。输入有三种类型:升序、降序和随机序。对随机顺序输入进行排序需要O(nlogn)还是仍然需要O(n^2)
时间
?
浏览 10
提问于2020-11-30
得票数 0
1
回答
递归算法T(n) = T(k) +T(N)的
时间
复杂度计算
algorithm
、
recursion
、
time-complexity
我想计算以下递归算法的
时间
复杂度,其中,i ≤ k ≤ j Algo(Array
浏览 1
提问于2017-06-05
得票数 1
2
回答
为什么合并和快速排序操作的顺序会导致第二个操作
运行
得更快?
java
、
memory
、
memory-management
、
quicksort
、
mergesort
使用Java (如果重要的话)MergeSort = 1.6s (大约)首先
运行
快速排序,然后在相同输入大小为10,000,000的情况下
运行
MergeSor
浏览 2
提问于2013-08-25
得票数 1
回答已采纳
1
回答
在python中使用日期
时间
库实现递归函数的
运行
时间
python
、
recursion
、
time
、
quicksort
我在python中有两个函数来使用
quicksort
对列表进行排序。total_time = (dt_ended - dt_started).total_seconds() 其中,dt_started是函数的开始
时间
,dt_ended是结束
时间
。在我的main中,我调用的函数如下:其中arr是我想要排序的列表,而n是它的大小。我的问题是,
quickSort
()函数是否返回正确的
运行</e
浏览 0
提问于2019-03-26
得票数 0
回答已采纳
2
回答
渐近分析问题
algorithm
、
asymptotic-complexity
、
big-theta
、
big-o
QuickSort
的
时间
复杂度为Θ(n^2)3.所有计算机算法的
时间
复杂度可以写成Ω(1) 这是真的,但我不明白为什么这是真的。
浏览 1
提问于2014-01-23
得票数 3
3
回答
为什么随机枢轴的快速排序比固定枢轴的快速排序慢?
python
、
algorithm
、
sorting
、
runtime
、
quicksort
具有随机枢轴的快速排序: if (len(arr) <= 1): elsegrt_arr.append(ele) 在下面的列表上
运行
算法之后# create a list of random numbers arr1 = (random.sample(range(0
浏览 3
提问于2018-06-05
得票数 2
回答已采纳
2
回答
二进制堆的所有用途
c
、
data-structures
、
language-agnostic
、
priority-queue
、
binary-heap
优先级队列是一种抽象数据类型,它类似于常规队列或堆栈数据结构,但每个元素都具有与其相关联的“优先级”。在优先级队列中,在优先级较低的元素之前提供具有高优先级的元素。如果两个元素具有相同的优先级,则根据队列中它们的顺序提供服务。为了实现优先级队列,未排序数组、排序数组和二进制堆数据结构是3种实现策略。 每个键作为二进制节点,有两个子节点。 除了优先级队列实现之外,它们是否还有使用二进制堆数据结构的其他应用程序?
浏览 3
提问于2017-01-04
得票数 0
1
回答
Java -为什么在一次
运行
时抛出异常,而另一次
运行
却没有抛出异常??
java
、
sorting
、
exception
、
quicksort
last element in the arraylist randomD是数组,在每次
运行
时随机生成问题是:当我
运行
文件时,它有时会抛出异常,有时会成功构建!(
QuickSort
.java:35)at sortingtechniques
浏览 2
提问于2017-10-27
得票数 0
回答已采纳
2
回答
快速排序omega表示法
time-complexity
、
big-o
、
quicksort
根据我对符号的理解,
Quicksort
有Big-Omega(n log (n))和O(n^2)。这是正确的,还是我误解了Big-Omega符号?
浏览 2
提问于2018-05-22
得票数 0
3
回答
快速排序没有变得更快
python
、
sorting
、
quicksort
问题是脚本最终花费了相同的
时间
!当我使用%prun时,它看起来快速排序被调用的次数也是非常相似的。因此,我们所做的所有改进只有在我们的数据遇到最坏的情况(很大程度上是朝着错误的方向排序?)时才有用。(a, lo, p - 1) hoare_
quicksort
(a, p + 1,([random.randint(0, 10000) for i in xrange(1000)], 0, 999) %prun mid_
浏览 1
提问于2014-03-24
得票数 2
回答已采纳
3
回答
打印
时间
成本时,goroutines会相互影响
go
、
goroutine
我知道goroutine是一组抽象的cpu和内存,用来
运行
一段代码。为什么?我是不是错过了一些关于goroutine的东西,或者是因为函数printTime()?代码: P.S.代码应复制到本地go文件中并
运行
。那些在play.golang中
运行
的程序有一些限制。
浏览 2
提问于2017-06-29
得票数 0
2
回答
为了计算
QuickSort
中的比较,小尺寸的数据是可以的,但是大尺寸(比如超过50个整数)会花费很长的
时间
,为什么?
c++
、
quicksort
当数组的大小低于40时,以下代码可以正确
运行
,但如果数组的大小较大,则会使其
运行
很长
时间
。请告诉我为什么是这样的。非常感谢。为什么网站总是告诉我要添加更多的细节。以下是我的代码using namespace std; int p =(arr, l,j-1); }
浏览 0
提问于2015-02-12
得票数 0
1
回答
Cython内存视图:用数组参数包装c函数以传递numpy数组
python
、
c
、
numpy
、
cython
、
memoryview
int[:] a, int n)cimport
quicksort
quicksort
.quick_sortcython',)cy_
quicksort
.c/
quic
浏览 0
提问于2016-04-08
得票数 2
回答已采纳
2
回答
LINQ查询性能与紧凑查询
linq
、
quicksort
、
performance
在检查LINQ的能力时,我编写了简单的
QuickSort
实现和然而,我注意到这个“一行”函数的性能与我最初的“直截了当”版本有很大的不同。(lesser).Concat(new T[] { pivot }).Concat(
QuickSort
(bigger));输出持续
时间
:3ms持续
时间
:3ms持续
时间
:3ms 持续
时间
:2ms
浏览 2
提问于2011-05-01
得票数 1
回答已采纳
2
回答
使用Hoare分区进行快速排序时,我选择支点的方式会影响我的python实现
python
、
algorithm
、
quicksort
def
quicksort
(a_list): # must run partition on sections with 2 elements or moreif low < high:
浏览 4
提问于2020-03-30
得票数 2
回答已采纳
1
回答
包含两个递归调用的算法的预期
运行
时间
algorithm
、
performance
如何确保2ET(n/2)的预期
运行
时间
小于ET(n-1)?
浏览 0
提问于2017-05-28
得票数 0
2
回答
用指针快速排序导致分段故障
arrays
、
c
、
segmentation-fault
、
quicksort
swap(&array[i++], &array[j]); } return i; if (low < high) {
quickSort
(array, low, pi - 1);
quickSort
(array
浏览 3
提问于2022-02-28
得票数 2
2
回答
使用
quicksort
=>查找数组中最小的kth项,期望
运行
时间
?
sorting
、
quicksort
如果我使用修改后的
quicksort
版本来查找数组中最小的kth项,为什么预期的
运行
时间
O(n) (如Programming Pearls book所述)?我使用的算法如下:2) If k is > the correct location of pivot, then run
quicksort
浏览 0
提问于2013-07-29
得票数 2
回答已采纳
3
回答
在stl和.net库默认搜索中使用哪种排序算法?
algorithm
、
sorting
、
stl
、
base-class
我现在正在开发merge sort的一个改进版本。我用C++和C#实现了它。然后将它们分别与stl排序和array.sort()算法进行比较。在C++中,我得到了相同(有时更好)的结果。但在C#中,我不得不使用不安全的代码来使用指针。在这里,性能无法与默认排序相媲美。所以,我想知道-
浏览 1
提问于2009-06-07
得票数 0
回答已采纳
2
回答
Shell排序只比冒泡排序快3倍?
c
、
shellsort
以下是我的排序持续
时间
(秒):BubbleSort: 0.000333
QuickSort
: 0.000048
QuickSort
_Iter: 0.000063ShellSort: 0.000150 BubbleSort: 0.028191
QuickSort
: 0.000435
浏览 5
提问于2016-07-23
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Go语言运行时间
服务器可以长时间运行的原因
MES如何帮助增加机器正常运行时间?
生成 Linux 运行时间报告的 Bash 脚本
补丁管理:不要以持续运行时间为自豪
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券