腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
多个函数
的
大O表示法
algorithm
、
complexity-theory
、
time-complexity
当一个人使用多个函数时,我有一个关于大O符号
的
问题。假设我想找出以下
伪
代码
的
时间
复杂度
是多少
:for i = 1 to n{ change value of由于检索和更改数组中
的
数据
的
复杂度
为O(1),因此循环
的
复杂度
为O(n)。现在我
的
问题是:这段
代码</e
浏览 0
提问于2011-02-08
得票数 2
回答已采纳
1
回答
下
面的
伪
代码
的
时间
复杂度
是多少
?
function
、
time-complexity
、
big-o
、
pseudocode
XYZ(a, b, c, m, n){ For q=p to n do我认为它是n+ n-1 + n-2 +.....+(n-m+1)。但我不确定。是这个还是m*n?
浏览 9
提问于2016-08-27
得票数 1
回答已采纳
2
回答
拟逆(即torch.pinverse)
的
时间
复杂度
是多少
?
python
、
neural-network
、
time-complexity
、
pytorch
用torch.pinverse计算
伪
逆
的
时间
复杂度
是多少
?X_p = torch.pinverse(X) 这是
浏览 11
提问于2019-10-01
得票数 4
回答已采纳
1
回答
同时循环内部排序
的
时间
复杂性
java
、
algorithm
我试图用下
面的
伪
代码
理解算法
的
时间
复杂性:sort(nums) // remove two elementsnums.remove(0) is O(N) nums.add() is O(1) 这个算法
的
时间
复杂度
是多少
?
浏览 1
提问于2019-10-06
得票数 1
回答已采纳
3
回答
递归
伪
码
的
时间
复杂度
performance
、
algorithm
、
time-complexity
伪
代码
的
时间
复杂度
函数
是多少
?
浏览 3
提问于2013-03-02
得票数 0
3
回答
内部for循环
的
上限是什么?
c++
、
algorithm
我理解,非嵌套/单个for循环
的
上界(即(int = 0;i < n;i++)是最糟糕
的
情况
时间
复杂度
。基本上,n是for循环迭代
的
最大次数。考虑到这段信息,这里是我编写
的
伪
代码
。for (i = 1; i <= n; i++) cout << "hi"; 从这段
代码
中可以明显看出,外部for循环
的<
浏览 0
提问于2017-09-16
得票数 0
5
回答
欧几里得算法
的
时间
复杂度
algorithm
、
big-o
、
time-complexity
、
iteration
我很难决定欧几里得最大公分母算法
的
时间
复杂度
是多少
。
伪
代码
中
的
这个算法是: while b ≠ 0 b := a mod b return我
的
想法是
时间
复杂度
是O(a % b)。对吗?有没有更好
的
方式来写呢?
浏览 166
提问于2010-10-21
得票数 109
回答已采纳
1
回答
以下
伪
码
的
大O
复杂度
是多少
?
algorithm
、
complexity-theory
以下
伪
码
的
计算
复杂度
是多少
?return (1); return (recursive (n-1) + recursive (n-1));在现实世界中,调用将得到优化并产生线性复杂性,但是在计算大o
的
内存模型
下
,
复杂度
是多少
?
浏览 4
提问于2013-11-27
得票数 2
回答已采纳
2
回答
基于数组
的
不交集合数据结构
的
时间
复杂度
algorithm
、
disjoint-sets
我在CodeChef上解决
的
问题,并通过。下面是实现
的
不相交集合算法
的
伪
代码
:Let S[i] denote the initial array.print find(x)find
的
时间
复杂度
是O(depth),所以在最坏
的
情况
下
,如果我不使用路径
浏览 1
提问于2015-12-25
得票数 2
1
回答
带最小堆
的
Dijkstra算法
的
时间
复杂度
及优化
algorithm
、
graph
、
time-complexity
、
big-o
、
dijkstra
Dijkstra算法
的
这个特殊实现
的
时间
复杂度
是多少
?算法
的
不同实现可以改变算法
的
时间
复杂度
。我试图分析下
面的
实现
的
复杂性,但是像检查visitedSet和忽略minHe
浏览 5
提问于2021-12-21
得票数 6
回答已采纳
1
回答
求数组最大值
的
时间
复杂度
递归函数是什么?
time-complexity
、
pseudocode
我有个
伪
码:function maximum_element(array[1 to N]) returnarray[2 to N]) else我找到了最好
的
情况:其中N=1 ->,没有递归,所以O(1);但是在最坏
的
情况
下
,元素完全按照顺序上升
浏览 6
提问于2022-10-18
得票数 2
1
回答
这个算法
的
时间
复杂度
是多少
?
algorithm
、
complexity-theory
、
big-o
、
time-complexity
假设我们有一个包含n整数
的
数组w。根据下
面的
定义和下
面的
伪
代码
,请告诉我该算法w.r.t
的
时间
复杂度
是多少
。
浏览 1
提问于2013-02-23
得票数 0
1
回答
求二部图最大独立顶点集
的
蛮力算法?
algorithm
、
graph
、
big-o
、
bipartite
有人知道在二部图中寻找最大独立顶点集
的
蛮力算法
的
一般轮廓吗?此外,这种蛮力算法
的
运行
时间
复杂度
是多少
?
浏览 0
提问于2012-09-17
得票数 3
1
回答
使用BFS算法查找树顶点
的
时间
复杂度
algorithm
、
data-structures
、
time-complexity
、
breadth-first-search
我对tree.If
的
BFS
时间
复杂度
有点困惑,如果一个父节点没有n个子节点,那么找到这个值
的
时间
复杂度
是多少
?我想用BFS算法找出顶点"K“,那么
时间
复杂度
是多少
?请解释一
下
。
浏览 1
提问于2016-11-09
得票数 0
3
回答
哈希图
的
时间
复杂性
java
、
time-complexity
在平均情况
下
,迭代哈希映射
的
时间
复杂度
是多少
?我想是O(n) map.get(key);
的
时间
复杂度
是多少
?我认为它是O(1)
浏览 0
提问于2011-04-07
得票数 0
回答已采纳
1
回答
外部搜索算法
sorting
、
sortedlist
、
external-sorting
如果我有一个非常大
的
排序列表存储在外部存储。假设这个列表不能被放入内部内存中,那么用
伪
代码
在这个列表中查找密钥
的
好搜索算法是什么?在设计该算法时,需要考虑哪些主要因素?
时间
复杂度
是多少
?
浏览 3
提问于2016-05-06
得票数 1
1
回答
算法
的
运行
时间
计算/
复杂度
time-complexity
、
big-o
我必须逐行计算算法
的
时间
复杂度
或理论运行
时间
(给定
伪
代码
),表示为T(n)。我已经试过了,但是有几件事让我很困惑。例如,"if“语句
的
时间
复杂度
是多少
?我该如何处理嵌套循环?下面是
代码
和我
的
尝试,这是注释。
浏览 2
提问于2013-01-22
得票数 1
回答已采纳
1
回答
数学中log10函数
的
时间
复杂度
是多少
?
c++
、
cmath
数学中log10函数
的
时间
复杂度
是多少
?它在互联网上没有提到过。有人确切地知道吗? int count = 0; count ++; }} 我确信,第二个函数
的
时间
复杂度
是第一个函数
的
时间
<em
浏览 3
提问于2020-05-17
得票数 1
回答已采纳
1
回答
CRC
的
时间
复杂度
是多少
,它与MD5
的
比较如何?
algorithm
、
time-complexity
、
md5
、
crc
我想比较一
下
CRC算法和MD5算法
的
计算
复杂度
。我发现下
面的
声明MD5是O(n)。 ,CRC
的
时间
复杂度
是多少
?与MD5?相比,CRC
的
时间
复杂度
如何?我
的
猜测也是O(n),因为它必须查看所有要计算
的
数据。然而,@在他
的
回答中定义了
的
状态。
浏览 7
提问于2021-01-20
得票数 0
回答已采纳
1
回答
嵌套循环从0到最大值/min值
的
时间
复杂度
time-complexity
我很难找到与我
的
处境相似的东西。
伪
码:int d = some pre-defined value (that is at max the same as n, don't< n; i++) { do something} 我得到第一个循环运行n次,这意味着
时间
复杂度
是O(n),但我不明白第二个循环
的
浏览 5
提问于2021-04-14
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
程序员算法提升,从0到1,带你认识一种常见的算法优化套路
如何提升数据结构方面的算法能力
用Python算一算n阶乘的末尾有几个零
2023-06-18:给定一个长度为N的一维数组scores,代表0~N-1号员工的初始得分,scores【i】=a,
数据结构之 “数组与链表”
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券