腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
n
个
值
的
数组
中
查找
log2
(
n
)
最小值
和
log2
(
n
)
最大值
并按
O
(
n
)
排序
algorithm
、
sorting
、
data-structures
、
heapsort
设A是
n
个
不同数字(正数
和
负数)
的
数组
。 我们感兴趣
的
是⌊log_2(
n
)⌋
的
最小值
, 并且
在
⌊log_2(
n
)⌋
最大值
中
。
查找
计算该2⌊log_2(
n
)⌋
值
的
算法, 并以
排序
数组
(size = 2⌊log_2(
n
)⌋)
的
浏览 29
提问于2021-10-24
得票数 2
回答已采纳
1
回答
使用基数
排序
对整数
数组
进行
排序
的
时间复杂度
sorting
、
time-complexity
、
quicksort
、
radix-sort
使用快速
排序
对长度为1到10^9 (= 10^6)
的
整数
数组
进行
排序
将得到
O
(
n
*
log2
n
)时间。但是如果我们应用基数
排序
,以
n
为基数,我们只需要传递4次。我对基数
排序
复杂度
的
理解是
O
((
n
+ b) * logb (k)),其中k是
最大值
,可以写成
n
^ c。
O
((
n
浏览 5
提问于2019-12-17
得票数 0
1
回答
ID3机器学习算法能够处理比“是/否”更多
的
类吗?
machine-learning
我花了五天
的
时间在这上面,几乎没有睡觉,现在我已经到了我
的
头脑尽头。事实上,由于睡眠不足,我现在感到不舒服。我用两
个
类实现了ID3,例如YES/NO,现在我被赋予了一
个
具有3x可能结果
的
数据集
的
任务。3.2,6.4,5.3,2.3,LongEaredOwl2.3,5,3.3,1,SnowyOwl 我对数据进行了洗牌,并将前100条条目作为培训数据,下面是一
个
例子,并检查了熵函数,而不是
在</e
浏览 2
提问于2014-03-20
得票数 1
回答已采纳
1
回答
这会被定义为HeapSort
的
一种形式吗?
java
、
sorting
、
arraylist
、
heapsort
因此,我一直
在
摆弄
排序
的
实现,并认为尝试使用ArrayLists
和
简单
的
二进制搜索来实现基本实现并不会有什么坏处,比如: if(list.get(min) < value) { } else { }它
的
行为本质上与像这样
的
东西仍然会被定义为HeapSort
浏览 9
提问于2020-01-31
得票数 1
2
回答
算法
的
运行时间
和
输入大小如何告诉您算法
的
时间复杂度?
algorithm
、
sorting
、
time-complexity
、
quicksort
、
mergesort
我做了一
个
实验,计算大小为
n
的
数组
的
合并
排序
和
快速
排序
算法
的
平均运行时间,但我不确定如何从结果
中
证明合并
排序
和
快速
排序
是
O
(
log2
(
n
))。结果如下:
浏览 1
提问于2017-09-25
得票数 0
1
回答
MergeSort与NLogN曲线(Python) (没有得到预期
的
图形)
python
、
matplotlib
、
graph
、
time-complexity
、
mergesort
我试图
在
合并
排序
的
执行时间之间绘制一
个
图,以便对
n
个
元素
和
nlogn进行
排序
,但我没有得到预期
的
图。from random import randintimport timeit
n
1 = m - l + 1
n</
浏览 5
提问于2022-07-01
得票数 0
2
回答
递归寻找
最大值
的
时间复杂度是多少?
time-complexity
我只是想确定我走
的
方向是对
的
。我希望通过递归地分割
数组
来找到
数组
的
最大值
,并找到每个单独
数组
的
最大值
。因为我要分裂它,所以它是2*T(
n
/2)。因为我必须在两个
数组
的
末尾进行比较,所以我得到了T(1)。我
的
复发关系会是这样吗?T={ 2*T(
n
/2) + 1,当
n
>=2时,T(1),
n
浏览 3
提问于2011-04-26
得票数 5
回答已采纳
2
回答
如何找到这个函数
的
T(
n
)?
algorithm
、
performance
职能: for (int j = i; j > 0; j /= 2){ std::cout << j << endl;由于内部for循环连接到i,它似乎将运行log(
n
!)时间。也就是说,因为log(a) + log(b) = log(a*b)。外循环运行了
n
次。不过,我仍在搞砸我
的
答案,也不知道该如何把所有的事情都联系起来/我还能怎么做呢?有什么帮助吗?
浏览 0
提问于2018-08-28
得票数 1
回答已采纳
3
回答
交换搜索算法
java
、
algorithm
我有一
个
包含
n
个
整数
的
数组
A。我还有一
个
由k (k <
n
)
个
整
数组
成
的
数组
B。我需要
的
是
数组
A中出现在
数组
B
中
的
任何整数都要加3。有没有更有效
的<
浏览 3
提问于2013-10-11
得票数 3
12
回答
如何计算二进制搜索复杂度
algorithm
、
search
、
time-complexity
、
binary-search
我听到有人说,由于二进制搜索将搜索所需
的
输入减半,因此它是log(
n
)算法。因为我没有数学背景,所以我不能与之产生共鸣。有没有人能更详细地解释一下?它一定要和对数级数有关吗?
浏览 0
提问于2011-11-18
得票数 154
回答已采纳
1
回答
哪一种k-合并
排序
在外部
排序
中
更有效
algorithm
、
sorting
、
merge
、
computer-science
、
external-sorting
我正在处理一
个
问题,在这个问题中,我需要对数据
的
80GB进行
排序
。我只有1GB主内存来对数据进行
排序
。显然,我们将在这里应用外部
排序
方法。但我
的
问题是哪种k-合并
排序
会更有效?8路合并后10路合并 8路合并,然后是10路合并 8 way merge -
O
(
浏览 1
提问于2015-12-07
得票数 0
回答已采纳
1
回答
下面的递归方程
的
时间复杂度?
algorithm
、
time-complexity
、
big-o
、
recurrence
大家好,我
在
计算下面递归方程
的
复杂度时遇到了问题: T(
n
)={
O
(1) , if
n
<=2 { 2*T(
n
^(1/2)) +
O
(logn) , if
n
>=2 我得到了
O
(2^
n
* nlogn)
的
一
个
可能
的
结论。如果有人有任何线索我会很乐意
的
。谢
浏览 11
提问于2019-12-07
得票数 1
回答已采纳
3
回答
合并
排序
复杂度
algorithm
、
sorting
、
merge
、
time-complexity
我们知道,对于以下算法,合并
排序
具有时间复杂度
O
(nlogn):mergesort(left half); ------------ (1)mergesort(right half); ------------(2)以下实现
的
时间复杂性是什么?(1) mergesort(first quarter); -------
浏览 0
提问于2013-10-14
得票数 0
回答已采纳
1
回答
分析了5^(log2
N
)与
N
^(1/2)之间
的
大
O
关系,以及如何证明它?
algorithm
、
big-o
这是Sanjoy
在
“算法”一书中
的
一
个
练习。
log2
[5^log2
N
]=(log2
N
)*
log2
(5)
log2
[
N</e
浏览 0
提问于2016-03-30
得票数 1
3
回答
数组
的
最大值
和
最小值
c
、
arrays
给出一
个
由
n
个数字组成
的
数组
,其中
n
是偶数。需要确定这
n
个数字
的
最大值
和
最小值
。我需要知道所需
的
比较?
浏览 4
提问于2013-03-14
得票数 5
回答已采纳
1
回答
两
个
嵌套for循环
的
时间复杂度
time
、
time-complexity
、
complexity-theory
这个问题是为了修改过去
的
试卷,如果我
在
正确
的
轨道上,只需要建议。根据给定
的
T(
n
)
的
操作数计算出以下代码
的
时间复杂度integer
n
for ( int i = 0; i <
n
; i +=2 ) {
浏览 0
提问于2018-03-06
得票数 1
回答已采纳
1
回答
在
计算函数
的
大
O
表示法时,我们应该何时以及如何增加时间复杂度
performance
、
time
、
time-complexity
、
big-o
因为这是一
个
嵌套
的
for循环,所以一
个
for循环
在
另一
个
循环中,我们乘以这些
值
,得到
n
^2,这意味着大
O
表示法看起来像这个== >
O
(
n
^2) 现在,如果我们有一
个
像这样
的
循环,我们会把
n
值
相加。因此,我们将这些
值
相加,得到2
n
,所以大
O
表示法看起来像这个== >
O</
浏览 0
提问于2020-04-02
得票数 0
回答已采纳
3
回答
不使用循环确定特定元素
的
数组
索引
c
、
arrays
假设array
的
长度是动态
的
,并且元素遵循相同
的
模式,其中下一
个
元素是前一
个
元素
的
一半。例如1024,512,256,128. if (array[i] == 512) { break;} 我一直
在
浏览 0
提问于2018-04-24
得票数 0
回答已采纳
2
回答
大
O
合并
排序
algorithm
、
big-o
、
mergesort
mergeSort(arr, l, m); } 这是合并
排序
的
代码我不明白为什么它
的
大
o
是
n
log(
n
),而合并函数
的
大
o
是
n
,函数合并被调用7次,即
n
-1。如果我们有以下
数组
作为输入{8,7,6,5,4,3,2,1} 那么合并
的
调用将
浏览 1
提问于2018-12-14
得票数 1
回答已采纳
4
回答
计算
排序
的
复杂度
c++
、
algorithm
、
big-o
sort对元素(- )执行大约
N
*
log2
(
N
) (其中
N
是距离)比较,所以它
的
复杂度是
N
*
log2
(
N
)。请帮我计算下一段代码
的
复杂度:{
浏览 1
提问于2013-06-06
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何在一亿个数当中找到最大的10000个数?
python数据分析之numpy常用命令整理
灵魂拷问:如何检查Java数组中是否包含某个值?
Python算法分享系列-查找,排序,递归
惊艳你眼球的10大排序算法,相信对你以后很有用
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券