腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
多个函数
的
大O表示法
、
、
当一个人使用多个函数时,我有一个关于大O符号
的
问题。假设我想找出以下伪
代码
的
时间
复杂度
是多少
:for i = 1 to n{ change value of由于检索和更改数组中
的
数据
的
复杂度
为O(1),因此循环
的
复杂度
为O(n)。现在我
的
问题是:这段
代码
的</
浏览 0
提问于2011-02-08
得票数 2
回答已采纳
1
回答
使用BFS算法查找树顶点
的
时间
复杂度
、
、
、
我对tree.If
的
BFS
时间
复杂度
有点困惑,如果一个父节点没有n个子节点,那么找到这个值
的
时间
复杂度
是多少
?我想用BFS算法找出顶点"K“,那么
时间
复杂度
是多少
?请解释一
下
。
浏览 1
提问于2016-11-09
得票数 0
3
回答
哈希图
的
时间
复杂性
、
在平均情况
下
,迭代哈希映射
的
时间
复杂度
是多少
?我想是O(n) map.get(key);
的
时间
复杂度
是多少
?我认为它是O(1)
浏览 0
提问于2011-04-07
得票数 0
回答已采纳
1
回答
数学中log10函数
的
时间
复杂度
是多少
?
、
数学中log10函数
的
时间
复杂度
是多少
?它在互联网上没有提到过。有人确切地知道吗? int count = 0; count ++; }} 我确信,第二个函数
的
时间
复杂度
是第一个函数
的
时间
<em
浏览 3
提问于2020-05-17
得票数 1
回答已采纳
1
回答
CRC
的
时间
复杂度
是多少
,它与MD5
的
比较如何?
、
、
、
我想比较一
下
CRC算法和MD5算法
的
计算
复杂度
。我发现下
面的
声明MD5是O(n)。 ,CRC
的
时间
复杂度
是多少
?与MD5?相比,CRC
的
时间
复杂度
如何?我
的
猜测也是O(n),因为它必须查看所有要计算
的
数据。然而,@在他
的
回答中定义了
的
状态。
浏览 7
提问于2021-01-20
得票数 0
回答已采纳
1
回答
你能解释为什么这个
时间
复杂度
是nlog(n)吗?
谁能解释一
下
这个问题
的
时间
复杂度
是多少
?: nums) umap[itr]++; { } } 根据我
的
理解,第一个循环是O(n),第二个循环是O(n),所以
时间
复杂度
是O(n)+O(n) = 2 O(n),我
的
理解正确吗?我在网上看到上
面的
时间
复杂
浏览 24
提问于2021-10-31
得票数 0
2
回答
从python中
的
列表创建字典
的
时间
复杂性
、
、
、
创建一个列表中元素出现频率
的
字典(在python中)
的
时间
复杂度
是多少
?freq = {} if ele in freq: else:这将从列表中创建字典,但是创建字典
的
时间
浏览 8
提问于2021-11-01
得票数 1
1
回答
Java -数组在for循环中
的
空间复杂性
、
我知道
时间
复杂度
是O(n)。但是这段
代码
的
空间
复杂度
是多少
?
的
意思是在最坏
的
情况
下
,需要
的
最大空间
是多少
?我猜是O(1),因为数组已经有固定
的
空间,因此空间不会增加。
代码
: int[] res = new int[num+1]; for (int i = 0; i
浏览 2
提问于2017-07-02
得票数 1
回答已采纳
3
回答
似乎很难找出这个简单程序
的
时间
复杂性
、
、
、
我有下
面的
代码
来模拟算法
的
递归行为,因为我没有计算出该算法
的
时间
复杂度
:{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我
的
理解,我画了下
面的
树来说明算法: (图片中
的
输入n为3)。我认为树中
的
节点
浏览 36
提问于2017-05-14
得票数 5
回答已采纳
3
回答
在Java中将一组字符串复制到另一组字符串
的
时间
复杂度
、
、
、
例如,在下
面的
代码
片段中,我将字符串
的
List复制到HashSet。在这种情况
下
,最坏
的
总
时间
复杂度
是多少
?是O(M X N)还是O(N),其中M是列表中任意字符串
的
最大长度,N是列表中字符串
的
总数。HashSet<>(); wordDict.add(word); return wordDict;如果我使
浏览 28
提问于2020-06-01
得票数 3
回答已采纳
1
回答
时间
复杂度
O(n)是如何工作
的
、
、
3k +1
的
时间
复杂度
是多少
? 如果我没记错的话,这个方程
的
时间
复杂度
是O(n) 3k +1 -> 3x -> O(n)
复杂度
O(n)。请解释一
下
。
浏览 14
提问于2019-03-11
得票数 0
1
回答
下
面的
代码
的
时间
复杂度
是多少
?
、
> 0; i /= 2) { count += 1; } 我没有得到正确
的
答案我
的
答案是O(NlogN),但正确答案是O(N)。有人能帮帮我吗?
浏览 33
提问于2021-08-02
得票数 1
4
回答
当迭代从1到i*i时,
时间
复杂度
是多少
?
、
、
好
的
,我一直在想,当for循环从1迭代到n*n时,
时间
复杂度
会
是多少
。有人能在下
面的
程序中详细说明一
下
时间
复杂度
吗??for(i = 1 ; i < n ; i++) for(k = 1 ; k < j ; k++) 此外,还有一个令人困惑
的
小转折
浏览 5
提问于2016-03-31
得票数 4
2
回答
大O符号
下
mandelbrot集
的
时间
复杂度
、
、
我正在尝试找出一个简单
的
mandelbrot集实现
的
时间
复杂度
。使用以下
代码
int main(){ rows = 22; iterations'*' : '.'); } 现在看一
下
上
面的
代码
,我用大O符号对
时间
复杂度
做了一些估计
浏览 15
提问于2019-06-13
得票数 0
3
回答
比较两个数字
的
时间
复杂度
、
我试图建立一个涉及数字比较
的
算法
的
时间
复杂度
。现在我想比较一
下
如果A<=B (如果A小于或等于B)。我怀疑
时间
复杂度
不是O(N)就是O(K)。 正确
的
时间
复杂度
是多少
?
浏览 6
提问于2017-12-08
得票数 2
回答已采纳
1
回答
CPython中
的
反转操作some_list[::-1]
的
时间
和空间
复杂度
是多少
?
、
、
、
展示案例
的
简单
代码
示例:b = [ do_sth(x) for x in a[::-1] ] 1)一般情况
下
::-1
的
CPython运算
的
时间
和空间
复杂度
是多少
?2)在上
面的
代码
示例中,CPython是否为a::-1创建了一些临时值,直到循环结束,或者在迭代
的
每一步之前/中重新计算反转列表
的
值?
浏览 0
提问于2020-01-31
得票数 0
1
回答
追加到python字符串前
面的
复杂度
、
、
添加到python字符串前
面的
时间
复杂度
是多少
?
浏览 0
提问于2014-08-29
得票数 0
1
回答
在带有`java.util.PriorityQueue`
的
`initialCapacity=n`中插入‘N’元素
的
时间
复杂性
、
、
、
我必须从数组中构造一个最大堆(在下
面的
代码
中称为nums ),所以我使用了java.util.PriorityQueue。我理解PriorityQueue没有指定底层数据结构增长
的
细节。(在最坏
的
情况
下
,在扩展内部数组并在新分配
的
空间上复制所有元素时,它可能是O(n) )。但是我假设,当我指定initialCapacity并且不添加比这个initialCapacity更多
的
元素时,那么上述循环
的
最坏情况
时间
复杂度
应该
浏览 2
提问于2019-02-03
得票数 1
回答已采纳
1
回答
通过值传递和引用传递将大小为n
的
Vector传递给另一个函数
的
时间
复杂度
是多少
?
、
、
) some codeint main() int n = 5; fun(avec); } 通过值传递和引用传递将大小为n
的
向量传递给另一个函数
的
时间
复杂度
是多少
这段
代码
只传递一次向量
的
时间
复杂度
是多少
?
浏览 41
提问于2021-01-12
得票数 2
2
回答
冰雹序列变化
的
时间
复杂性?
、
、
考虑下
面的
代码
段。else if (n mod 3 = 0) then n = n * 5 + 1; } 这个
代码
段最糟糕
的
时间
复杂度
是多少
浏览 6
提问于2013-09-18
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何提升数据结构方面的算法能力
用Python算一算n阶乘的末尾有几个零
程序员算法提升,从0到1,带你认识一种常见的算法优化套路
2023-06-18:给定一个长度为N的一维数组scores,代表0~N-1号员工的初始得分,scores【i】=a,
数据结构之 “数组与链表”
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券