腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
确定
使用
if
语句
嵌套
的
三个
for
循环
的
大
O
、
、
、
以下代码
的
大
O
是什么: y=1; for(int j =1; j<= i * i; j++) for(int k = 1; k<=j; k++) y=y*x; 我
的
想法是:看看另一个类似的问题,我认为最里面的
循环
是
O
(n),第一个
循环
是中间
的
O
(log (
浏览 21
提问于2021-11-14
得票数 3
1
回答
确定
这些不同
循环
的
大
O
次?
、
、
、
确定
这些不同
循环
的
大
O
次? ... ...k = k-1; }我发现答案是
O
(n^3),因为
三个
循环
相互
嵌套
,我
的
答案正确吗?
浏览 6
提问于2016-11-27
得票数 0
回答已采纳
1
回答
详细
的
大问题
、
所以,我对家庭作业中
的
这个问题有点迷惑。我只是不
确定
我是不是对
的
,我们刚开始接触这个,所以我有点迷失了。
浏览 3
提问于2011-04-04
得票数 0
2
回答
复杂性..
大
O
、
、
我必须
确定
以下函数
的
时间复杂度(
大
O
):{ makeEmpty(n->right); }} 我熟悉简单函数(
循环
、
嵌套
循环
等)
的
时间复杂性,但我不
确定
如何
确定
递归函数
的
浏览 1
提问于2014-03-30
得票数 1
1
回答
这个函数
的
O
()复杂度是多少?
、
这是一个简单
的
函数,用于检查字符串是否是唯一
的
。我认为复杂性应该是N*N -> N^2,这是正确
的
吗?即使第二个N总是比第一个N小。
浏览 3
提问于2017-07-13
得票数 0
回答已采纳
1
回答
带依赖指数
的
三重
嵌套
大
O
、
、
我正在努力寻找这个问题
的
大
O
,并且我对第
三个
嵌套
循环
有困难。(int i = 1 to n) for (int k = j*j to n)I
循环
明显是
O
(n)。J+ n-1 + n-2 +.+2+1= (n- 1) n/2 =
O
(n ^2)。 但我不知道如何考虑k
的
浏览 3
提问于2017-09-11
得票数 3
回答已采纳
2
回答
Java
嵌套
循环
的
大
O
表示法
、
、
、
、
我知道
大
O
的
不同比率,比如
O
(n^2)和
O
(n),并且可以很容易地
确定
简单
嵌套
for
循环
的
Big
O
值,如下所示。for (int i = 0; i < n; i++) //Simple Statement 下面的
循环
显然是
O
(n^2),但是当内部
嵌套
循环<
浏览 1
提问于2015-09-08
得票数 1
1
回答
这条if
语句
对这些
嵌套
循环
的
时间复杂度有什么影响?
、
、
我这里有两个程序,它们迫切需要一个
使用
大
o
符号
的
效率评估。对于第一个问题,我不
确定
if
语句
的
效果。这个有一个
嵌套
循环
,它们
的
效率通常是
O
(n^2),但我不能
确定
。另一个也有
嵌套
循环
,但带有一个break;命令。
浏览 0
提问于2021-02-24
得票数 0
4
回答
依赖
嵌套
循环
的
大
O
复杂度
、
我仍然不明白我
的
教授
的
解释。我不
确定
如何计算第
三个
/最内部
循环
的
大
0。她解释说,这个算法
的
答案是
O
(n^2),第二个和第
三个
循环
必须被视为
O
(n)
的
大
0
的
一个
循环
。有没有人能给我解释一下,假设n= 2^m,第二个/第
三个
循环
的
大<
浏览 0
提问于2019-02-01
得票数 0
3
回答
程序
的
运行时间
我对以下程序
的
运行时间有一个问题:问题1:for i = 1 to n: for j = 1 to i:问题2:while k >= 1:这两个问题
使用
大
O
和
大
Theta
的
运行时间是多少?对于第一个问题,第一行是
O
(1),外部For
循环
是
O
(n)。我对内部
的</
浏览 3
提问于2016-01-20
得票数 0
2
回答
嵌套
循环
的
大
O
、
、
、
我正在读
大
O
上
的
这篇文章 bool ContainsDuplicates(String[] strings) for(int i = 0; i < strings.Length内环做一些恒定
的
事情。 我想我有点误会了。我不
浏览 0
提问于2011-09-25
得票数 9
回答已采纳
3
回答
三和
的
性能分析
、
、
我有一个方法,可以在数组中找到3个数字,这些数字加起来等于一个所需
的
数字。我猜是
O
(n^2)或
O
(n^2 2logn)。但这些都是完全
的
猜测。我无法证明这一点。有人能帮我把这件事想清楚吗?
浏览 0
提问于2014-04-03
得票数 1
回答已采纳
1
回答
这个算法
的
复杂度(BigO)是多少?
、
我对
大
O
很陌生,我想知道算法有多复杂。根据我
的
理解,第一个'i‘
循环
将运行'n’次,第二个'j‘
循环
将运行'n^2’次。现在,第
三个
'k‘
循环
是我遇到问题
的
地方。 它是否运行'(n^3)/2‘次数,因为'j’
的
平均值将是'n‘
的
一
浏览 2
提问于2016-01-28
得票数 0
回答已采纳
3
回答
计算代码
的
BigO
、
、
根据我
的
理解,下面代码
的
BigO应该是
O
(n)。因为
循环
运行了n次。但文章中
的
正确答案显示为
O
(1)。有解释 int fibonacci(int n) int i = 0, j = 1, k, t; for (k = 1; k <= n; ++k)
浏览 4
提问于2017-08-22
得票数 1
回答已采纳
1
回答
O
级复杂性,多个for
循环
我已经编写了一个简单
的
算法,每当用户拖放项目时,都可以对列表中
的
项目重新排序。此外,如果删除了一个项目或添加了一个项目,该列表将被重新排序。该算法包含
三个
分离
的
线性for
循环
(每个
循环
都是
O
(n) ),并且有两个
嵌套
循环
(
O
(n^2) )。总复杂度是
O
( n+ n +n + n^2) =
O
(3n+ n^2)吗? 如何计算总
的
大
O</e
浏览 0
提问于2013-01-09
得票数 2
回答已采纳
4
回答
嵌套
的
for
循环
的
大
O
、
、
、
、
int y = 1; for (int w = n ; w > 0 ; w--)对于
确定
上面代码
的
BigO如果在最外面的
循环
中是for(int x= 1;x <= n;w++),那么
循环
的
BigO将是
O
(n^2),因为最外面的
循环
将迭代n次,最里面的
循环
也将迭代n次。然而,如果最外层
的
循环
迭代n+2
浏览 2
提问于2015-10-08
得票数 0
2
回答
给定代码
的
复杂性?
、
、
我试图找出下面给定代码
的
复杂度作为问题大小n
的
函数。sum = 0; for (i = 0; i < n; i++)
O
(logn)else这是我
的
答案,但我不
确定
我是否做对了。sum=0; is equal to
O
(1)。 第一个if else
循环
由一个
嵌套
的</em
浏览 0
提问于2012-10-10
得票数 1
回答已采纳
2
回答
嵌套
if
的
时间复杂性,与时间内
的
多个情况相比
、
我正在研究各种解决方案
的
时间复杂性,因为我不是一个数学爱好者,我无法
确定
我
的
调用
的
最佳时间复杂度。问题是,我不
确定
是否需要更长
的
时间才能得到一个带1条
语句
的
while
循环
,以及
嵌套
的
if-else,或者是否最好删除
嵌套
的
if-else,并在while
循环
中添加检查。作为一般
的
例子,这会更快地执行吗?>1: if x
浏览 0
提问于2016-01-02
得票数 1
回答已采纳
1
回答
这些
嵌套
循环
的
大
O
、
、
、
、
我对“
大
O
”领域很陌生,所以请容忍我在这里。我一直在尽我所能地寻找它,但我仍然需要大量
的
工作才能完全理解它。}}} for(int j=i; j>=1; j=j/2) {
浏览 2
提问于2014-10-26
得票数 3
3
回答
大
O
嵌套
的
循环
问题
、
{ } System.out.println(count);上面是一个简单
的
嵌套
for
循环
的
代码,我和我
的
同事对这个
循环
的
大
O
有问题。如我所见,每个for
循环
都是
o
(n),
o
(n)*
o
(n)使
o
(n^2)。但是,由于第二个f
浏览 1
提问于2015-05-13
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python流程控制
Java基础看这个就足够了
0基础学Python之九:循环语句(下)
【Python】Python3逻辑控制
Go语言中的流程控制
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券