腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
计算
这个
基本
求和
算法
的
时间
复杂度
?
algorithm
、
time-complexity
我想了解在下面的伪代码中
如何
计算
这个
算法
的
时间
复杂度
。我怀疑T.C是O(n),因为有一个循环遍历整个列表,但我不确定,或者是O(n^2),因为在每个循环中也调用列表
的
search函数?而且通常
如何
计算
给定
算法
的
时间
复杂度
。提前谢谢你。
浏览 25
提问于2020-04-02
得票数 0
回答已采纳
2
回答
在嵌套
的
for循环中,对子数组
求和
将
如何
影响
时间
复杂度
?
algorithm
、
time-complexity
、
computer-science
尝试
计算
一些简单代码
的
时间
复杂度
,但我不知道
如何
计算
时间
复杂度
,同时
求和
一个子数组。代码如下: for i=1 to n { s = sum(A[i...j])}} 所以我知道嵌套
的
for循环不可避免地会给我们一个O(n^2),我相信对子数组
求和
的
函数也是O(n^2)。然而,我认为整个<em
浏览 18
提问于2019-02-07
得票数 0
回答已采纳
1
回答
e^x函数
的
时间
复杂度
java
、
time-complexity
、
exp
在CS中,我们必须模拟HP 35
计算
器,所以我查找了e^x
的
求和
,在
这个
例子中,“^”
的
意思是"to the power of“。) 在我
的
实现中,第一个for循环是
求和
循环:1 + x + x^2 /2! + x^3 /3! + ...就
时间
复杂度
而言,第一个for循环只需要保证所需
的
精度,而第二个for循环则用于乘以这些项。这两个循环都不受x大小
的
直接影响,所以我不
浏览 3
提问于2015-04-09
得票数 3
回答已采纳
1
回答
双嵌套循环函数
的
O(log )
时间
复杂度
algorithm
、
time-complexity
、
big-o
、
complexity-theory
我不知道
如何
计算
这个
算法
的
时间
复杂度
,我知道嵌套循环是O(n^2),但我不知道
如何
处理.insert(),我得出了错误
的
结论,它是O(n^2 + wrong ),但我知道我不能用大O来
求和
,任何帮助都将不胜感激
浏览 2
提问于2018-02-08
得票数 3
回答已采纳
5
回答
算法
的
时间
复杂度
:
如何
在
计算
时间
后决定哪一种
算法
java
、
algorithm
、
time-complexity
今天,我在msdn中看到了博客,我注意到了
如何
计算
算法
的
时间
复杂度
。我完全理解
如何
计算
算法
的
时间
复杂度
,但在最后,作者提到了以下几行 (N+4)+(5N+2)+(4N+2) = 10N+8 因此,上述
算法
的
渐近
时间
复杂度
为O(N),这意味着上述
算法
是线
浏览 11
提问于2012-05-11
得票数 0
回答已采纳
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
3
回答
如何
计算
算法
的
时间
和空间
复杂度
java
、
algorithm
如何
在java中
计算
算法
的
空间和
时间
复杂度
。例子:斐波那契数列中第n个数
的
空间和
时间
复杂度
估计
浏览 0
提问于2010-12-15
得票数 3
回答已采纳
3
回答
当给定迭代次数和总
时间
时,
如何
求出
算法
的
时间
复杂度
?
performance
、
algorithm
、
time
、
complexity-theory
当我被介绍给一个
算法
时,我知道
如何
找到
算法
的
时间
复杂度
,但当我得到
算法
执行
的
次数和所用
的
时间
时,我似乎不知道
如何
计算
出
算法
的
时间
复杂度
。当O(n),O(n)或O(n^2)这样显而易见
的
东西时,我有时可以得到它,但以
这个
问题为例:
算法
运行大小为n
的<
浏览 3
提问于2012-10-14
得票数 0
回答已采纳
5
回答
这段代码
的
复杂度
是多少?我们应该把复杂性加起来吗?
c++
、
algorithm
、
sorting
、
time-complexity
、
asymptotic-complexity
我有一个
算法
,首先对向量进行排序,然后遍历它
的
元素并对它们进行XOR。我应该对排序和for循环
的
复杂性进行
求和
,以
计算
整个
算法
复杂度
吗?array.end()); result = array[i-1]^array[i];我们有一个具有O(N)
复杂度
的
for循环和平均具有O(N log N)比较
的
std::sort。那么下
浏览 4
提问于2016-07-03
得票数 2
回答已采纳
1
回答
当
计算
算法
的
时间
复杂度
时,我们是否可以将任意大小
的
两个数字
的
相加算作需要1个“单位”
的
时间
或O(1)个单位?
time-complexity
、
addition
我正在分析一个
算法
的
时间
复杂度
。我不确定
计算
基本
运算
时间
复杂度
的
正确方法是什么,比如两个数字
的
加法和减法。我了解到,将两个n位数相加
的
时间
复杂度
为O(n),因为这是您在加法过程中需要执行
的
基本
位操作
的
数量。然而,我最近听说,在现代处理器中,将两个任意大小
的
数字相加所需
的
<em
浏览 4
提问于2021-11-25
得票数 1
2
回答
如何
找到
算法
的
时间
复杂度
?
console
、
int
、
this
、
time
、
算法
"问题 所以
这个
循环所需
的</e
浏览 354
提问于2017-12-19
2
回答
计算
内环
的
时间
复杂度
algorithm
、
sorting
、
language-agnostic
、
pseudocode
因此,我正在学习
如何
从Cormen
的
Introduction to Algorithms中
计算
算法
的
时间
复杂度
。书中给出
的
例子是插入排序:2. value := A[i] 4.A[j+1] = value 行4.,根据这本书,执行 那么,作为一般规则,所有内部循环
的
执行
浏览 4
提问于2014-12-14
得票数 0
回答已采纳
1
回答
找到第i个最大
的
元素
algorithm
、
divide-and-conquer
、
recurrence
我想使用分而治之
的
过程来
计算
一行整数
的
第i个最大元素,并分析
算法
的
渐近
时间
复杂度
。if (high-i+1==q) return A[q]; else ith(A,q+1,high);是对
的
吗如果是这样,我们
如何
才能找到它
的
时间
复杂度
?
时间
复杂度
由
浏览 1
提问于2015-03-29
得票数 1
1
回答
Deutsch-Jozsa
算法
algorithm
、
time-complexity
、
complexity-theory
、
quantum-computing
当我读到有关量子
算法
的
文章时,我遇到了Deutsch-Jozsa
算法
,我看到如果我们想用非量子
算法
来解决
这个
问题,我们
的
算法
将具有指数
时间
复杂度
。现在我想知道Deutsch-Jozsa
算法
作为量子
计算
机上
的
量子
算法
的
时间
复杂度
是多少?
浏览 1
提问于2011-08-20
得票数 1
2
回答
输入
的
时间
复杂度
和大小
algorithm
、
time-complexity
我正在为一次考试做准备,考试
的
主要内容是
时间
的
复杂性。我在解决这四个问题时遇到了一个问题。1)如果我们证明了一个
算法
的
时间
复杂度
为θ(n^2),那么对于所有的输入,它是否可能需要O(n)
的
时间
计算
?2)如果我们证明了一个
算法
的
时间
复杂度
为θ(n^2),那么它是否可能需要某些输入
的
O(n)
的
时间
浏览 4
提问于2013-06-11
得票数 3
回答已采纳
1
回答
CRC
的
时间
复杂度
是多少,它与MD5
的
比较
如何
?
algorithm
、
time-complexity
、
md5
、
crc
我想比较一下CRC
算法
和MD5
算法
的
计算
复杂度
。我发现下面的声明MD5是O(n)。 ,CRC
的
时间
复杂度
是多少?与MD5?相比,CRC
的
时间
复杂度
如何
?我
的
猜测也是O(n),因为它必须查看所有要
计算
的
数据。然而,@在他
的
回答中定义了
的
状态。
浏览 7
提问于2021-01-20
得票数 0
回答已采纳
1
回答
计算
1、2、4、8模式
的
算法
复杂度
algorithm
、
complexity-theory
我需要
计算
这个
算法
的
复杂度
:x=2; for(int j=1;j<=i*i;j++) f=x*f; 我
计算
出了内部循环
的
模式和
求和
是i^2(i(i+1)/2),但是我不能得到
这个
模式沿着(1 2 4 8 16 ...)序列
的
浏览 2
提问于2012-05-03
得票数 4
1
回答
递归
算法
的
时间
复杂度
分析
algorithm
、
recursion
、
time-complexity
我正在学习
如何
计算
算法
的
时间
复杂度
。我能够
计算
包含循环
的
简单
算法
的
时间
复杂度
,但我在
计算
使用递归
的
算法
的
时间
复杂度
时遇到困难。我需要帮助确定递归
算法
的
时间
复杂度
。问题陈述如下: 给出两个字符串S和T,如果
浏览 1
提问于2020-04-09
得票数 1
回答已采纳
1
回答
两个自变量嵌套循环
的
时间
复杂度
algorithm
、
time
、
time-complexity
、
complexity-theory
我试图
计算
这个
函数
的
时间
复杂度
:n = length(A); //length]; A[i]:= x }return A[k-1]} 我们在外循环中迭代k次,但是
如何
计算
内循环
的
浏览 2
提问于2020-11-01
得票数 0
回答已采纳
5
回答
程序可以
计算
算法
的
复杂度
吗?
algorithm
、
data-structures
有没有办法通过编程来
计算
算法
的
时间
复杂度
?例如,
如何
计算
fibonacci(n)函数
的
复杂度
?
浏览 1
提问于2012-01-11
得票数 8
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
怎么判断一个算法的“好坏”程度——时间复杂度的计算
经典的C语言/C加加算法基本概念
常见的排序算法及时间空间复杂度
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
学习人工智能你需要的了解的算法知识
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券