腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
下面
这段
代码
的
时间
复杂度
是多少
?
、
我需要帮助来确定一个
代码
段
的
时间
复杂度
。 我试着理解如何把所有的东西加起来,但我不确定它是正确
的
。根据我
的
理解,第一个循环和第二个循环是对数
的
,最后一个是线性
的
,或者至少我是这么认为
的
。但我不明白如何最终确定问题并提供
时间
复杂性。< N*N; j = j*2){ } count--;
浏览 20
提问于2019-01-06
得票数 3
回答已采纳
5
回答
下面
这段
代码
的
时间
复杂度
是多少
?
、
、
、
、
对于
下面
的
代码
段,用big-oh表示法估计
时间
复杂度
。据我所知,第一次循环
的
最差
时间
是O( n),第二次是O(sqrt(n)),第三次是O(log )。对吗?我会把这些值相乘,得到整个循环
的
时间
复杂度
吗?
浏览 0
提问于2013-10-02
得票数 0
1
回答
下面
这段
代码
的
时间
复杂度
是多少
、
、
、
、
int FindSum(int[] A, int[] B){ A = B;} 在
这段
java
代码
中,我们交换了两个数组,在这种情况下,只有数组
的
内存引用发生了变化,或者A和B之间存在元素交换?
时间
复杂度
是O(1)或O(m+n),其中m和n分别是数组A和B
的
大小。
这段
代码
是在leetcode https://leetcode.com/article
浏览 19
提问于2020-06-02
得票数 0
回答已采纳
1
回答
通过值传递和引用传递将大小为n
的
Vector传递给另一个函数
的
时间
复杂度
是多少
?
、
、
) some codeint main() int n = 5; fun(avec); } 通过值传递和引用传递将大小为n
的
向量传递给另一个函数
的
时间
复杂度
是多少
这段
代码
只传递一次向量
的
时间
复杂度
是多少
?
浏览 41
提问于2021-01-12
得票数 2
3
回答
下面
这段
代码
的
运行
时间
复杂度
是多少
?
、
void foo(int n){ while (sum <= n) { sum+=i;}S(1) = S(0) + 1S(3) = S(2) + 3 ...当1 + 2 + 3 + ... + j
时间
大于n时,循环将终止。但我不相信,如果这是可以
的
。
浏览 1
提问于2014-09-21
得票数 1
2
回答
多个函数
的
大O表示法
、
、
当一个人使用多个函数时,我有一个关于大O符号
的
问题。假设我想找出以下伪
代码
的
时间
复杂度
是多少
:for i = 1 to n{ change value of由于检索和更改数组中
的
数据
的
复杂度
为O(1),因此循环
的
复杂度
为O(n)。现在我
的
问题是:
这段
代码</e
浏览 0
提问于2011-02-08
得票数 2
回答已采纳
3
回答
内部for循环
的
上限是什么?
、
我理解,非嵌套/单个for循环
的
上界(即(int = 0;i < n;i++)是最糟糕
的
情况
时间
复杂度
。基本上,n是for循环迭代
的
最大次数。考虑到
这段
信息,这里是我编写
的
伪
代码
。for (i = 1; i <= n; i++) cout << "hi"; 从
这段
代码
中可以明显看出,外部fo
浏览 0
提问于2017-09-16
得票数 0
3
回答
这个小
代码
的
时间
复杂度
是多少
?
、
、
这个小
代码
的
时间
复杂度
是多少
?0; for (int j = 0; j < i; j++) { }我想知道
这段
代码
的
时间
复杂度
对我来说,我计算为O(n log ),因为外部循环运行logn
时间
,内环运行O(n)
时间
。但是我很困惑,因为内循
浏览 8
提问于2020-12-06
得票数 1
回答已采纳
1
回答
这个双回路
的
时间
复杂度
、
、
这段
代码
的
时间
复杂度
是多少
? for(int j = i ; j <= b ; j += i )
浏览 5
提问于2016-10-30
得票数 1
回答已采纳
1
回答
这段
代码
的
时间
复杂度
是多少
?
、
int main() int i=1,n; for(i;i<=n;i=i*2) return 0;我很困惑上面的
代码
的
时间
复杂度
是对于n=5和sqrt(5)~3,我认为它是O(sqrt ),因为迭代
的
no是3,但一些答案表明它是O(logn)。请解释一下..。
浏览 1
提问于2022-01-06
得票数 -5
2
回答
这段
代码
的
时间
复杂度
是多少
?
、
、
、
我有一个充满数字
的
数组。我需要找出两个数字之间
的
最大差值,但最大
的
数字在数组中最小
的
数字之前。对于数组5, 21, 3, 27, 12, 24, 7, 6, 4,结果将为23 (27 - 4)我想我是用
时间
复杂度
写
的
,O(N),我
的
代码
行吗?我
代码
的
时间
复杂度
浏览 0
提问于2021-06-05
得票数 0
2
回答
这段
代码
的
时间
复杂度
是多少
?
、
、
、
、
delete[] S; } S[TOP] = e;这个算法
的
时间
复杂度
是多少
我正在研究它,希望我没有错,但我认为由于存在单个for循环,它具有线性
时间
(O(n))复杂性,并且我认为循环外
的
其他操作都是常量
时间
操作。
浏览 2
提问于2015-02-01
得票数 0
1
回答
这段
代码
的
时间
复杂度
是多少
?
、
、
我已经创建了一个简单
的
程序,它使用无序映射保持数组中元素
的
计数。我想知道
下面
程序
的
时间
复杂度
。无序映射上
的
操作需要多长
时间
?(即在map中查找键,如果存在,则将其值递增1,如果不是,则将键初始化为1)如果不是在固定
的
时间
,那么请给我一
浏览 1
提问于2019-10-10
得票数 1
2
回答
这段
代码
的
时间
复杂度
是多少
?
我在我
的
程序中使用了这个算法:有人能帮我找出
这段
代码
的
时间
复杂度
吗?
浏览 1
提问于2011-11-28
得票数 3
回答已采纳
1
回答
循环
的
时间
复杂度
、
、
foo = []while i < n: i*=2我
的
想法是: while循环执行log(n)次迭代。对于每次迭代,都会创建新
的
列表。我说
的
对吗?
浏览 0
提问于2013-11-23
得票数 1
1
回答
这段
代码
的
时间
复杂度
是多少
?
、
、
这段
代码
的
时间
复杂度
是多少
?我有一个2d数组,每次出现0时,我都希望将整个行和列
的
值更改为零。
浏览 9
提问于2022-09-26
得票数 -3
1
回答
这段
代码
的
时间
复杂度
是多少
?
、
这段
代码
的
时间
复杂度
是多少
?0; k = k + 2; j = j * 2; i = i / 2;我试着分析了
这段
代码
,得到了Log^2n * n
的
复杂性,我用for循环格式重写了
代码
,以便更容易地看到结果是这样
的
。
浏览 4
提问于2020-03-07
得票数 0
回答已采纳
1
回答
这段
代码
的
时间
复杂度
是多少
?
、
、
最好
的
时间
购买和出售股票“。我编写了一个运行良好
的
代码
,但是当我试图运行它时,它说超出了
时间
限制。看看
这段
代码
,这将是O(n)
时间
复杂度
,而对于空间
复杂度
则是O(1)。我见过其他解决方案使用了一个while循环(kadane
的
算法),它运行得非常完美。
浏览 3
提问于2022-11-28
得票数 0
1
回答
这段
代码
的
时间
复杂度
是多少
?
、
(i=0;i<2;i++){ }这是怎么做
的
?我将非常感谢您
的
帮助:) 谢谢
浏览 0
提问于2013-05-23
得票数 0
1
回答
这段
代码
的
时间
复杂度
是多少
?
int p=0;{}{} 我得到
的
时间
函数是log我
的
主要问题是,这种情况下
的
时间
复杂度
是O(logN)还是O(log(logN))。
浏览 15
提问于2021-07-02
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
下面这段Python代码执行后的输出结果是?
软件质量指标自动度量方法
程序员童鞋的9个错觉
Day05
利用Python浅尝算法分析
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券