腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
算法
的时间
复杂度
:如何在计算时间后决定哪一种
算法
java
、
algorithm
、
time-complexity
今天,我在msdn中看到了博客,我注意到了如何计算
算法
的时间
复杂度
。我完全理解如何计算
算法
的时间
复杂度
,但在最后,作者提到了以下几行 (N+4)+(5N+2)+(4N+2) = 10N+8。
浏览 11
提问于2012-05-11
得票数 0
回答已采纳
1
回答
哪种
算法
更好,Z-algo和KMP-algo用于模式搜索?
pattern-matching
、
string-matching
两种
算法
的时间
复杂度
均为O(m+n)。Z
算法
的空间
复杂度
为O(m+n),KMP
算法
的空间
复杂度
为O(n)。 我想知道哪种
算法
实际上更快,通常应该使用哪种
算法
?
浏览 17
提问于2016-09-03
得票数 0
1
回答
一个
算法
怎么会有两个最坏的情况复杂性呢?
algorithm
、
time-complexity
、
big-o
Skiena的“
算法
设计手册”第一章的练习有以下问题: 一个
算法
怎么会有两个最
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
1
回答
库方法:异步还是非异步?
c#
、
algorithm
、
async-await
、
shared-libraries
简单地说,我是用
最小二乘法
来评估
算法
的
复杂度
(BigO)。关于血淋淋的细节,见: 在这个特定的练习中,我控制了一些(但不是全部)定义
算法
的代码,因此
算法
方法很可能被定义为: async
浏览 2
提问于2020-02-03
得票数 1
回答已采纳
1
回答
两种
算法
复杂度
的比较
algorithm
、
time-complexity
、
big-o
、
complexity-theory
假设您有一个大小为n的数据集,以及以相同方式处理该数据集的两个
算法
。
算法
A采取10个步骤来处理数据集中的每一项。
算法
B分100个步骤处理每个项目。这两种
算法
的
复杂度
是多少?我从
算法
A以
算法
B
复杂度
的1/10完成每一项的处理这一问题中得出结论:
算法
B的
复杂度
为O(n^2),
算法
A的
复杂度
为O(n),但在没有实现的情况下,我很难得出更多的结论。
浏览 2
提问于2016-09-07
得票数 1
回答已采纳
0
回答
分布式
算法
的空间
复杂度
algorithm
、
space-complexity
、
distributed-algorithm
在Internet上有许多与不同
算法
的空间
复杂度
计算有关的回答问题。所有的
算法
本质上都是集中的。如何计算半集中式和分布式
算法
的空间
复杂度
?分布式
算法
在多个服务器上运行。是否应该单独计算每台服务器的空间
复杂度
? -Thanks
浏览 11
提问于2018-07-17
得票数 0
3
回答
O(mn)比O((m+n)^2)好吗?
algorithm
、
time-complexity
、
big-o
算法
的输入是m和n。我有一个基准
算法
,它的时间
复杂度
为O((m+n)²)。 在时间
复杂度
方面,我的实现是否比基准更好?
浏览 10
提问于2021-07-27
得票数 2
回答已采纳
2
回答
如何计算kurskal
算法
的时间
复杂度
: O(E log E) = O(E log V)?
algorithm
、
sorting
、
time-complexity
请告诉我如何计算Kruskal定理的时间
复杂度
的步骤?我知道Kruskal
算法
的
算法
,但不知道伪码和时间
复杂度
的计算。Kruskal
算法
的
复杂度
为O(E log E) = O(E log V) (维基百科)。但我不知道如何计算..
浏览 1
提问于2014-04-14
得票数 0
2
回答
两个函数f(n) [O(1)]和g(n) [O(n)]相乘时的大O
复杂度
big-o
f(n)和g(n)表示两种不同
算法
的运行时间。f(n)的
算法
复杂度
为O(1),g(n)的
算法
复杂度
为O(n)。我们能说f(n)*g(n)的
复杂度
是O(n)吗?为什么/为什么不?
浏览 19
提问于2016-09-15
得票数 0
回答已采纳
2
回答
log(n) vs log(k)在k<n的
算法
的运行时
runtime
、
time-complexity
、
complexity-theory
我有一个大小为n的数组,我还有另一个数字k<n,它是
算法
的输入(所以它不是一个事先已知的常量)。
复杂度
为log(n)的
算法
与
复杂度
为log(k)的
算法
相比,有哪些示例?我只能想到
复杂度
为log(n)的
算法
。 例如,mergesort在其运行时分析中具有log(n)
复杂度
(O(nlogn))。
浏览 0
提问于2017-10-06
得票数 1
1
回答
哪种排序
算法
的时间
复杂度
为Θ(N)?
math
、
time
、
time-complexity
哪种排序
算法
的时间
复杂度
为Θ(N)?线性搜索的时间
复杂度
是Θ(N),但它不是一个排序
算法
...
浏览 4
提问于2021-12-03
得票数 0
1
回答
curve_fit与scipy.optimize在蟒蛇中的最小二乘差异
python
、
scipy
、
curve-fitting
我有一个函数包含:自变量X,因变量Y利用相同的实验数据,可以将curve_fit函数和leastsq函数拟合到函数上,得到了相似的结果。使用leastsq:[ 2.50110267e-04 , 7.80730843e-05]用于固定参数a和b。
浏览 3
提问于2014-01-18
得票数 7
1
回答
A*平均时间
复杂度
algorithm
、
path-finding
、
a-star
我正在为我的学士论文做两个
算法
的研究: Floyd-Warshall和A*
算法
。在我的工作中,时间
复杂度
是两种
算法
比较中的一个重要部分。但由于A*中的启发式
算法
,
算法
的时间
复杂度
不是恒定的。在正常实践中,A*
算法
的平均和最佳可能的时间
复杂度
是多少?
浏览 188
提问于2021-03-24
得票数 0
回答已采纳
3
回答
是否有一种时间
复杂度
为O(N)的排序
算法
?
algorithm
、
sorting
大多数排序
算法
的
复杂度
为O(N_N)或O(N_logN)来实现result.However,对于特定的输入集,有些
算法
的
复杂度
为O(N),我想知道在所有情况下,是否都有一个
复杂度
为O(N)的排序
算法
。
浏览 3
提问于2014-10-28
得票数 2
回答已采纳
3
回答
似乎很难找出这个简单程序的时间复杂性
c++
、
algorithm
、
recursion
、
time-complexity
我有下面的代码来模拟
算法
的递归行为,因为我没有计算出该
算法
的时间
复杂度
:{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我的理解,我画了下面的树来说明
算法
: (图片中的输入n为3)。我认为树中的节点数就是
算法
的
复杂度
。如果输入是n,时间
复杂度
是多少?谢
浏览 36
提问于2017-05-14
得票数 5
回答已采纳
1
回答
为什么合并排序的时间
复杂度
不是O(2^log(n)),类似于fibonacci序列生成的树?
time-complexity
、
mergesort
、
fibonacci
这两种
算法
我都懂,但是时间
复杂度
对我来说很奇怪。 如果你观察两种
算法
生成的两棵树,你会发现它们是完全相同的,我们一直将树分成两半,直到我们到达终点。那么为什么一个
算法
的
复杂度
是2^N,而另一个
算法
的
复杂度
是nlog(n)呢?
浏览 11
提问于2021-09-19
得票数 1
1
回答
python中的回归OLS
python
、
regression
、
least-squares
对于python中的多元回归模型,我有一些疑问: 为什么需要为
最小二乘法
(OLS)应用一个“虚拟截距”向量来启动?(我指的是X= sm.add_constant(X)的用法。我知道,
最小二乘法
是一个导数系统,等于零。它是否用某种迭代方法计算,使“虚拟截距”成为必要?在哪里可以找到有关
算法
est = sm.OLS(y,X).fit()?
浏览 8
提问于2022-02-17
得票数 1
回答已采纳
2
回答
哪种
算法
是更快的
算法
?
algorithm
根据大O符号,如果一个
算法
的时间
复杂度
是O(2^n),另一个
算法
是O(n^1000),那么哪个
算法
的时间
复杂度
更快?
浏览 8
提问于2022-03-02
得票数 -2
1
回答
Deutsch-Jozsa
算法
algorithm
、
time-complexity
、
complexity-theory
、
quantum-computing
当我读到有关量子
算法
的文章时,我遇到了Deutsch-Jozsa
算法
,我看到如果我们想用非量子
算法
来解决这个问题,我们的
算法
将具有指数时间
复杂度
。现在我想知道Deutsch-Jozsa
算法
作为量子计算机上的量子
算法
的时间
复杂度
是多少?
浏览 1
提问于2011-08-20
得票数 1
5
回答
哪种
算法
速度更快O(N)或O(2N)?
algorithm
、
big-o
谈到大O符号,如果一个
算法
的时间
复杂度
是O(N),另一个
算法
的时间
复杂度
是O(2N),那么哪个
算法
更快?
浏览 25
提问于2014-09-11
得票数 47
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python编程之算法复杂度
编程导论-算法复杂度简介
如何快速记住算法复杂度
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券