腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3428)
视频
沙龙
3
回答
列表
中
中间带
的
位置
c++
、
arrays
、
position
、
median
我有一个
未
排序
的
数组
,我需要
中位数
的
位置。我知道有几种
算法
可以计算给定阵列在
O
(
n
)
中
的
中位数
,但它们都包括对阵列
的
某种重新
排序
,比如
中位数
和
随机
选择。我对中值本身不感兴趣,只对它在
数组
中
的
位置感兴趣。 有没有什么办法可以用
O
(
n<
浏览 3
提问于2013-05-29
得票数 2
3
回答
如
何在
Java
中
实现
求
未
排序
数组
中位数
的
随机
O
(
n
)
算法
?
java
、
algorithm
、
sorting
、
median
我有这个代码,用于在
O
(
n
)预期时间,
O
(
n
^2)最坏情况下找到
未
排序
数组
的
中位数
。我使用long是因为我希望能够保存long值。return i; { long pivot = (long)(Math.rand
浏览 29
提问于2019-03-05
得票数 0
回答已采纳
8
回答
O
(log )
中
的
中值
算法
algorithm
、
median
如何去除时间复杂度为
O
(log )
的
集合
的
中位数
?有什么想法吗?
浏览 4
提问于2010-09-03
得票数 3
2
回答
为什么
随机
快速
排序
被认为比标准快速
排序
更好?
algorithm
、
sorting
、
quicksort
、
randomized-algorithm
用科尔曼自己的话说--“不同之处在于,在确定性
算法
中
,特定
的
输入可以引发最坏
的
行为。然而,在
随机
化
的
算法
中
,没有任何输入总是可以引发最坏
的
行为。”添加
随机
化
的
轴心如何改变任何事情,
算法
在某些特定输入下仍然会表现不佳,考虑到每种输入
的
可能性相等,这并不比标准
的
快速
排序
更好,唯一
的
区别是我们实际上不知道哪种特定<e
浏览 4
提问于2021-05-05
得票数 2
13
回答
如
何在
O
(
n
)时间内找到
n
个不同数
的
中位数
的
k个最近邻居?
algorithm
、
sorting
、
search
、
median
、
nearest-neighbor
我可以使用
中位数
选择
算法
来找到
O
(
n
)
中
的
中位数
。此外,我知道在
算法
完成后,
中位数
左侧
的
所有元素都小于
中位数
,右侧
的
所有元素都大于
中位数
。但是我如
何在
O
(
n
)时间内找到离中值最近
的
k个邻居呢?如果
中位数
是
n
,则左边
的
数字小于
n</e
浏览 0
提问于2009-10-13
得票数 16
回答已采纳
1
回答
给定一个无序
的
整数
数组
,打印中值
arrays
、
algorithm
、
sorting
给定一个无序
的
值
数组
(零或正整数),找出
中位数
的
正值。
排序
数组
将0放在起始位置将0之后
的
元素按数字顺序
排序
这是正确
的
吗?注意:必须就地执行此操作,不允许复制
数组
array.length函数
浏览 1
提问于2015-10-16
得票数 1
2
回答
确定性选择
算法
的
时间复杂度
algorithm
、
sorting
、
big-o
最近我看了一段视频,讲述我们如
何在
O
(
n
)时间内运行一个选择
算法
,我对
算法
制作过程
中
的
一个步骤感到困惑。然而,要找
浏览 0
提问于2015-10-05
得票数 0
回答已采纳
2
回答
我们可以做
n
最坏情况复杂度
的
快速
排序
吗?
algorithm
、
sorting
、
quicksort
我想知道我们是否可以以某种方式修改快速
排序
算法
,以产生
O
(
n
logn)
的
最坏情况时间复杂度。虽然这可以通过置换数据来完成,然后假设我们将获得平均情况
的
复杂性,而不是最坏
的
情况。但这并不是一个完全证明
的
解决方案,因为在置换之后,我们可能再次陷入最坏
的
情况。你有没有其他
的
办法可以建议。
浏览 0
提问于2012-03-02
得票数 9
回答已采纳
3
回答
合并两个
排序
数组
,最坏情况为
O
(log(
n
+m))
c++
、
arrays
、
merge
、
time-complexity
我可以使用哪种
算法
将两个
排序
的
数组
合并为一个
排序
的
数组
,最坏情况下
的
时间复杂度为
O
(log(m+
n
)),其中
n
,m是
数组
的
长度?我对
算法
几乎没有经验,但我检查了merge-sort,似乎合并步骤
的
时间复杂度是
O
(
n
)。在
O
(log(
n
))中有不同
的<
浏览 4
提问于2016-02-27
得票数 3
回答已采纳
10
回答
查找
未
排序
数组
的
中位数
algorithm
、
heap
、
median
为了找出
未
排序
数组
的
中位数
,我们可以在
O
(nlogn)时间内对
n
个元素进行min-heap,然后我们可以逐个提取
n
/2个元素来得到
中位数
。但是这种方法需要
O
(nlogn)时间。我们能在
O
(
n
)时间内用某种方法做同样
的
事情吗?如果我们可以,那么请告诉或建议一些方法。
浏览 1
提问于2012-05-19
得票数 62
回答已采纳
3
回答
快速
排序
和优化
的
快速
排序
有什么不同?
java
、
algorithm
、
sorting
、
quicksort
快速
排序
和优化
的
快速
排序
之间
的
根本区别是什么?快速
排序
的
改进是什么?
Java
是如何决定使用这种
排序
而不是合并
排序
的
?
浏览 2
提问于2010-05-06
得票数 5
回答已采纳
1
回答
中位数
不是真正
的
中位数
。对,是这样?
algorithm
、
time-complexity
、
partition
、
median-of-medians
就我个人而言,我认为
中位数
不是真正
的
中位数
。对,是这样? 那么,如果上面的陈述是真的,为什么要用中值
的
中位数
作为支点来划分
数组
,以求出第k个最小元素
的
时间复杂度最坏
的
情况是
O
(
n
)?"
n
“是元素
的
数目。
浏览 10
提问于2014-04-07
得票数 0
2
回答
双轴快速
排序
和快速
排序
有什么区别?
java
、
sorting
、
quicksort
我以前从未见过双轴心快速
排序
。它是快速
排序
的
升级版吗? 双轴快速
排序
和快速
排序
的
区别是什么?
浏览 101
提问于2014-01-04
得票数 72
回答已采纳
2
回答
中位数
算法
理解
中位数
algorithm
、
computer-science
、
complexity-theory
、
median-of-medians
我已经在网上搜索并访问了维基页面,寻找
中位数
算法
的
中位数
。但似乎找不到一个明确
的
声明来回答我
的
问题: 如果一个人有一个非常大
的
整数列表(TB大小),并想以一种分布式
的
方式找到这个列表
的
中位数
,那么将列表拆分成不同大小(或相等
的
)
的
子列表是否真的无关紧要,然后继续计算这些较小
的
子列表
的
中位数
,然后计算这些
中位数
<
浏览 15
提问于2011-12-12
得票数 4
回答已采纳
3
回答
确定
数组
是否具有k-多数元素
algorithm
假设给定一个
n
元素多集A (
未
排序
),我们想要一个
O
(
n
)时间
算法
来确定A是否包含多数元素,即在A中出现超过
n
/2次
的
元素。很容易通过使用线性时间选择
算法
在
O
(
n
)时间内解决这个问题,方法是对
中位数
进行fi(称为x),然后计算x在A中出现
的
次数,如果计数超过
n
/2,则返回它作为多数(否则答案是“没有多数”)。我立即发现我可以使用
浏览 0
提问于2012-08-25
得票数 9
2
回答
Collections#sort方法在
Java
中
的
时间复杂度是多少?
java
Collections#sort方法在
Java
中
的
时间复杂度是多少?使用哪种
算法
? 对于10^6
的
ArrayList,Collection#sort是一种好
的
排序
方法吗?
浏览 1
提问于2014-08-26
得票数 9
回答已采纳
3
回答
有没有可能根据
中位数
将一个数字序列分成两组,而不进行
排序
?
algorithm
、
sorting
有没有一种
算法
可以根据即时确定
的
中值将
随机
数序列分成两组(而不需要对它们进行
排序
)?A) 1 2 3
中位数
:4
浏览 0
提问于2010-06-18
得票数 3
回答已采纳
2
回答
选择I最小数
算法
algorithm
、
sorting
我正在阅读
算法
手册简介,第二版,关于中介和顺序统计
的
章节。我有一些关于
随机
和非
随机
选择
算法
的
问题。至于我,我认为它应该适用于
O
(nlog
n
),在最坏
的
情况下应该是
O
(
n
^2),就像快速
排序
一样。RandomizedPartition代价(p+1)<=
n
,所以我们有
O
(
n
*log ).在最坏
的
情况下,它将
浏览 5
提问于2012-02-24
得票数 2
回答已采纳
7
回答
查找大量数字
的
中位数
,这些数字太大,无法放入内存
algorithm
在最近
的
一次面试
中
,我被问到了这个问题。我不太确定这个问题
的
答案。
浏览 0
提问于2010-10-08
得票数 47
6
回答
快速
排序
最坏情况
algorithm
、
big-o
、
quicksort
为了更好地理解它,我正在编写下面所需
的
程序。一个好
的
算法
就好了。
浏览 2
提问于2010-10-26
得票数 34
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
解决leetcode问题:寻找两个有序数组的中位数
学习笔记——算法导论(2)
算法基础:五大排序算法Python实战教程
python编程,算法难学?不存在的,这书让你像小说一样入门
Python、Java、C++一网打尽,这个GitHub项目用多种语言实现经典算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券