腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
main
()
中
合并
方法
是否
考虑
到了
时间
复杂性
?
algorithm
、
time-complexity
假设有一个函数 func(){} 和
main
() for(int i=0;i<n;i++)}
时间
复杂度是Liner还是Quadratic
浏览 8
提问于2020-04-28
得票数 0
回答已采纳
3
回答
合并
大小为n和m的两个排序数组的
时间
复杂度
sorting
、
complexity-theory
我只是想知道
合并
大小为n和m的两个排序数组的
时间
复杂性
是什么,因为n总是大于m。我对大块头不是很在行。请建议我这个问题的
时间
复杂性
,并让我知道
是否
有一个更优化的
方法
来解决这个问题。
浏览 5
提问于2012-06-14
得票数 10
回答已采纳
1
回答
不平衡分区
是否
影响
合并
排序的
复杂性
?
algorithm
、
sorting
、
mergesort
我知道
合并
排序的
复杂性
在所有情况下都是(n logn),但是,如果剪切或分区是不平衡的,比如一边是4,另一边是5。9元素数组将在4索引处被削减,因此这种不平衡会导致
复杂性
从n_logn.
浏览 2
提问于2017-11-26
得票数 2
回答已采纳
1
回答
时间
复杂度
方法
-调用计算
java
、
time-complexity
在
计算
方法
调用的
时间
复杂度时,我
是否
也必须
考虑
方法
的
复杂性
,或者只是将
复杂性
视为恒定
时间
?谢谢,谢谢
浏览 1
提问于2013-06-06
得票数 0
回答已采纳
3
回答
在
未排序数组
中
查找最小值的下列算法的
复杂性
arrays
、
algorithm
、
time-complexity
、
divide-and-conquer
通过分而治之的
方法
,如果我们反复地将数组分成两半,直到它们缩小为两个-after的大小为止,我们可以
在
O(1)
时间
内返回两者的最小值。扩展了该
方法
,为了将两个子数组A&B分别与其最小值'a‘和'b’
合并
,我们可以
在
O(1) time -making
合并
步骤中直接返回它们的最小值,这是一个恒定的
时间
操作。这实际上意味着存在logN级别,
合并
步骤的
复杂性
是O(1)。因此,这
是否</em
浏览 0
提问于2018-11-02
得票数 0
回答已采纳
2
回答
使用堆排序可以
在
Θ(log )
时间
内排序多少个元素?
algorithm
、
sorting
、
time-complexity
、
heapsort
使用堆排序可以
在
Θ(log )
时间
内排序多少个元素? 当我们进行堆排序时,为了构建堆,我们需要Θ(n)
复杂性
,然后执行堆排序O(nlog n)。我理解这个概念。但是,当谈到这里的问题时,我们甚至不能在Θ(log )
时间
内构建一个n个元素的堆。那么,答案O(1)
是否
考虑
输入大小n?我还看
到了
一种不同的解释,它导出了
考虑
输入大小logn的Θ(logn/logn n)的
复杂性
。我也不太遵循这个
方法
。那么,哪个是正
浏览 5
提问于2014-01-16
得票数 6
回答已采纳
7
回答
合并
排序
时间
和空间复杂度
algorithm
、
time-complexity
、
mergesort
、
space-complexity
(a, l, m); ------------(1)merge(a, l, m, r);( b)这种
合并
排序的空间
复杂性
在这里是O(n)。但是,如果我选择使用链接列表执行就地
合并
排序(不确定
是否
可以合理地使用数组),空间
复杂性
浏览 0
提问于2012-04-26
得票数 46
回答已采纳
4
回答
空间
复杂性
与
时间
复杂性
权衡
algorithm
、
time-complexity
、
computer-science
、
complexity-theory
、
space-complexity
我一直
在
研究一些排序算法,并在
时间
和空间复杂度之间遇
到了
一些逆关系。例如,像selection这样的算法采用O(n^2),但由于可以
在
适当的地方执行,所以只需要常量空间。然而,像
合并
排序这样的算法具有O(nlogn)
时间
复杂度,但需要O(n)空间。 将空间
复杂性
与<e
浏览 0
提问于2018-02-22
得票数 1
回答已采纳
1
回答
计算大O时,如何处理本机函数的
时间
复杂性
?
time-complexity
、
big-o
我正在学习
时间
复杂性
,并注意到我所见的教程没有
考虑
到本机函数的
时间
复杂性
(本例
中
的Javascript)。下面的函数移除数组
中
的重复值并返回排序数组,其计算
时间
复杂度为O(n),而不是O(n + nlogn)。O(n)对吗?
在
计算
时间
复杂性
时,我们
是否
应该
考虑
到本机函数的
时间
复杂性
?
浏览 1
提问于2019-06-03
得票数 2
回答已采纳
2
回答
编程/编码时渐近
时间
复杂度的意义?
algorithm
、
time-complexity
、
code-generation
我听说过很多关于
时间
complexity.Time
复杂性
本身是一个近似的说法,因为我们关注的是最坏的(大-欧),最好的(大-欧米茄)和平均(Theta)。每种编程语言都包含大量内置函数,我真的不知道
是否
有一种
方法
来检查这些函数的
时间
复杂性
。既然我们用的是函数, 有没有办法检查这些函数的
时间
复杂度。既然我们
在
使用函数
浏览 8
提问于2015-10-18
得票数 0
回答已采纳
2
回答
合并
排序与
时间
复杂度的递归
algorithm
、
sorting
、
recursion
、
mergesort
、
recurrence
2^k * T(N/2^k) +C*和(i=0 -> k-1)2^i(2^log2 2(N))*T(N/2^log2 2(N))+我还发现有人在这里做了同样的关系,得
到了
完全相同的结果: 如有任何指导,将不胜感激!
浏览 6
提问于2013-12-22
得票数 0
回答已采纳
1
回答
存储内部排序地图元素的最快
方法
c++
、
algorithm
是否
存在允许O(n)有序删除和遍历的有序容器?我
在
考虑
使用优先级队列,但每次我想要删除时,我都要花费O(logn)来调整,所以n次删除将花费O(nlogn)
时间
来保持内部结构的有序。有没有什么数据结构可以
在
O(n)
时间
内完成这个任务?
浏览 5
提问于2013-03-31
得票数 1
回答已采纳
2
回答
将已排序集合
合并
为新排序集合的最有效
方法
?
javascript
、
algorithm
、
scala
、
sorting
、
merge
我必须
合并
到一个已排序的集合
中
,各种已经排序的集合。这个操作需要在不太大的集合(大约5个元素)和没有多少源(可能大约10个)的情况下完成,但是输出应该快速计算(非阻塞服务器)。它具有O(n*m*log(n*m))
复杂性
(快速排序n*m元素)。 扫描所有头部,选择最低的,将其推送到目标集合。我猜它具有O(n*n*m)
复杂性
(扫描n头n*m
时间
,即元素的总数)。将集合成对
合并
,直到只有一个集合为止。我猜它也有O(n*n*m)
复杂性
( n
合并
阶段,每个阶
浏览 2
提问于2014-03-13
得票数 1
1
回答
具有O(1) Get-Min、Delete-Min和Merge操作的优先级队列
algorithm
、
heap
、
priority-queue
、
splay-tree
我想知道
是否
有一种
方法
来构建一个优先级队列结构,它支持常数
时间
获取-min、删除-min和
合并
操作。我不关心插入的
时间
复杂性
,也不需要支持减键操作。我的用例
在
(坏的)伪代码
中
: // always_executed_jobs is a priority queue job = get_min(
浏览 3
提问于2015-03-02
得票数 0
回答已采纳
1
回答
递归关系树
方法
导致不平衡树时的
时间
复杂度?
algorithm
、
recursion
问题:
考虑
了下面的Mergesort变体。如果数组有两个以上的元素,它会递归地对前两个三分之一和最后一个三分之一进行排序。然后,它将前三分之二和最后三分之一
合并
。为Newsort最坏情况下的运行
时间
编写一个递归关系。通过求解递推关系,得到算法运行
时间
的Θ界,即数组的长度。您必须使用树
方法
来解决递归问题。
在
计算
中
,你也可以忽略地板和天花板。我的尝试:如您所见,算法的
复杂性
必须介于其最长分支和最短分支的
复杂性
之间: 最短分支(
浏览 2
提问于2021-06-27
得票数 0
2
回答
SARSA
中
包含的转移概率
machine-learning
、
reinforcement-learning
、
sarsa
我正在C++
中
实现SARSA(lambda)模型,以克服DP模型的一些限制(纯粹的
时间
和空间DP模型所需的
时间
和空间),这有望减少计算
时间
(类似的研究需要花费相当长的
时间
),而更少的空间将为模型增加更多的
复杂性
那么,我们应该如何将它们
合并
到SARSA模型
中
呢?PS-
是否
有一种
方法
可以知道算法
是否
得
到
浏览 6
提问于2016-12-20
得票数 1
回答已采纳
1
回答
HackerRank - JavaScript
中
的左旋转
javascript
、
performance
、
algorithm
、
programming-challenge
、
array
我希望了解更多关于数据结构、
时间
复杂度和高效算法的知识。我已经用左旋问题在HackerRank上解决了JavaScript问题。我正在寻找优化
时间
复杂性
的
方法
。function
main
() { const numbers = parseInt(nd[0], 10) const new_arr = back.concat(front)
浏览 0
提问于2019-01-15
得票数 2
2
回答
时间
复杂度分析
是否
影响算法的缓存性能?
c++
、
memory
、
complexity
、
time
如果我有一个算法A,它的指令比算法B少,但是由于内存
合并
不好(因此,CPU缓存性能差),它在CPU上的性能更差,那么这个因素
是否
会影响
时间
复杂性
分析--
考虑
到CPU可以有不同的高速缓存实现(或者没有缓存如果你不理解这个问题,请看Mike
在
youtube上的CPPCon演讲(“面向数据的设计”)。
浏览 0
提问于2015-12-13
得票数 7
回答已采纳
1
回答
为什么主分支
在
GitHub流
中
很重要?
git
、
versioning
、
gitflow
首先,让我先说一下我对GitHub流的理解,然后再问这个问题:
在
GitHub流
中
,我们有一个
main
分支,feature/topic/bugfix/whatever分支从这个主要分支分支。一旦准备好,这个主题分支就会被
合并
到主分支
中
。
在
开发分支和主分支之间进行这种分离是非常重要的,以便使
main
始终指向良好的待办提交。通常,对
main
的
合并
提交将使用版本号进行标记。为什么我们不能依靠
合并</em
浏览 0
提问于2021-07-29
得票数 0
1
回答
是否
可以
在
多项式
时间
内找到所有小于n的素数?
algorithm
、
complexity-theory
、
np
、
np-complete
请记住,我几乎是
复杂性
理论的新手。 我读
到了
AKS素性如何表明大小为n的数可以
在
多项式
时间
内被证明是素数或复合数。
考虑
到这一点,这
是否
意味着找到所有小于数字n的素数也可以
在
多项式
时间
内完成,因此算法
在
FP
中
运行。另外,这
是否
意味着计算所有小于n的素数不在#P
中
?
浏览 4
提问于2018-06-24
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (258)-- 算法导论19.3 1题
文心一言 VS 讯飞星火 VS chatgpt (259)-- 算法导论19.3 2题
文心一言 VS 讯飞星火 VS chatgpt (203)-- 算法导论15.3 2题
可计算理论的优点及缺陷
Go 语言中并发的威力
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券