腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
每次
迭代
n
乘以
4时
的
大
O
符号
algorithm
下面的
大
o
符号
是什么: for (int i = 1; i < 7; i=*4) print('something '); } 据我所知,应该是
O
(log ),但我听到有人说
n
应该
乘以
或除以
浏览 19
提问于2020-01-28
得票数 0
回答已采纳
2
回答
大
O
符号
和递归
algorithm
、
recursion
、
complexity-theory
、
big-o
我在计算这两个递归函数
的
大
O
符号
时遇到了一些麻烦:{ return 0 ; return
n
; return calc (5 + calc(5
n
));在上面的例子中,我认为
大
O
符号
可能是
O
(
n</
浏览 1
提问于2013-03-01
得票数 1
1
回答
如何找到包含对数和求和规则
的
嵌套for循环
的
时间复杂度?
java
、
time-complexity
、
big-o
因此,我一直试图找到下面显示
的
代码
的
时间复杂性。我知道,第一个for循环
迭代
'
n
‘次,并且必须
乘以
第二个for循环
的
迭代
,才能找到
大
的
时间复杂度。然而,第二个for循环中
的
条件使我感到困惑。public static void main(String[] args) {
浏览 0
提问于2019-04-25
得票数 0
回答已采纳
2
回答
这个内部for循环在这个算法中运行了多少次?
algorithm
Algorithm (A)for i = 1 to
n
sum = sum+1 我有这个算法,我想知道内部for循环运行了多少次。它是(j+1)从j=1到
n
的
求和吗?
浏览 1
提问于2016-02-09
得票数 0
回答已采纳
2
回答
如何度量该算法
的
时间复杂度(Big-
O
)?
java
、
algorithm
、
time-complexity
、
big-o
、
asymptotic-complexity
我试图测量以下算法
的
大
O
复杂度: int sum = 0; } return sum;据我所知, sum += arr[i];
O
(1)
的
O
值很大,因为它是常数,但是没有发生任何事情,虽然我很难辨别它
的
浏览 1
提问于2016-07-06
得票数 2
回答已采纳
5
回答
大
O
和树遍历
c++
、
tree
、
big-o
、
traversal
如果我有一个这样
的
函数:{ {myfunction(root->children[i]);} 那是
n
^2
的
大
O
还是
n
的
大
O
?如果您有一个for循环,且在该for循环中有一个函数调用其自身,那么
大
O
是
迭代</
浏览 0
提问于2009-06-29
得票数 1
2
回答
此代码
的
时间复杂度
performance
、
time
、
time-complexity
我正在编写一些代码,此时我有类似的内容(而不是编写时间复杂性
的
函数):
O
(
n
^4);} 我根据函数中嵌套
的
for-循环估计
O
's。我
的
问题是,整件事情
的
时间复杂性到底是什么?我也不介意简短
的
解释。谢谢!
浏览 4
提问于2013-11-06
得票数 3
回答已采纳
3
回答
嵌套循环
的
大
O
符号
计算
c++
、
algorithm
、
time
、
big-o
for ( int i = 1; i <
n
*
n
*
n
; i *=
n
) { for ( int k =1; k <
n
; k *= 3 ) { }} 在这个练习中,我遇到了一个问题,我需要找到以下代码
的
大
O
表示法,
浏览 8
提问于2022-05-14
得票数 0
回答已采纳
1
回答
大
O
表示法:内部有
O
(1)操作
的
循环
algorithm
、
big-o
、
analysis
我正在努力更好地理解
大
O
表示法,并在课堂上遇到了这个问题。如果我有一个for循环,它有固定
的
迭代
次数,只需在
每次
迭代
中将某些内容打印到控制台:{} 这段代码
的
大
O
表示法是什么?写入控制台
的
行需要1个单位
的
时间,我会将其
乘以
执
浏览 4
提问于2021-09-02
得票数 2
回答已采纳
4
回答
+
n
的
大
O
表示法
time-complexity
、
big-o
在这个学期中,我们学习了
大
O
符号
,在一次作业中,我们必须写出数字1+2+3+...+
n
求和
的
大
O
符号
。我认为,在最简单
的
方法中,你将从1循环到
n
,并在
每次
迭代
中将i添加到和中,所以这似乎是
O
(
n
)时间。 我还意识到,这种特定
的
求和可以表示为(
n
(
n
+1))/2,这是一种更直接
浏览 0
提问于2018-11-21
得票数 3
8
回答
对于单次写入、读取和销毁,哪种list<Object>实施速度最快?
java
、
list
、
collections
、
big-o
在一次创建一个元素,然后在稍后读取一个元素
的
情况下,最快
的
列表实现(在java中)是什么?读取将通过
迭代
器完成,然后列表将被销毁。我知道get
的
大
O
符号
是
O
(1),ArrayList
的
add是
O
(1),而get
的
LinkedList是
O
(
n
),add是
O
(1)。
迭代
器是否使用相同
的
大
O
浏览 2
提问于2008-09-25
得票数 27
回答已采纳
4
回答
方法
的
大
O
表示法,其中While循环包含if语句
java
、
notation
我有点困惑,不知道这样
的
方法
的
大
O
符号
是什么Iterator<Double> itrunboxing System.out.println (d);} // method printOut 如果没有If语句,我知道它会是'
n
‘,
浏览 1
提问于2016-05-19
得票数 0
2
回答
大
O
if内部for循环以数字=> 1开始
big-o
我正在尝试理解,如果内部循环不是从0开始,而是从1、2、3或更多开始,
大
O
符号
是否会改变。 for(int j = 3; j <
n
; j++) 当我这样做
的
时候,我可能会问,如果i或j在
每次
迭代
中递增3,是否会有所不同。谢谢你<
浏览 0
提问于2015-07-17
得票数 1
1
回答
上界算法步骤
的
计数
runtime
、
big-o
、
time-complexity
我知道,如果我有一个for循环和一个嵌套
的
for循环,这两个循环都
迭代
1 to
n
次数,我可以将两个循环
的
运行时间
乘以
得到
O
(
n
^2)。这是一个干净而简单
的
计算。但是,如果有这样
的
迭代
,
n
= 3, k = 9其中k是内部for循环
迭代
的
次数。在某一点上,它比
n<
浏览 2
提问于2016-01-17
得票数 0
回答已采纳
4
回答
N
对数(
N
)或
N
澄清
performance
、
big-o
、
time-complexity
执行
O
(log
N
)算法
N
次会给出
O
(
N
log(
N
))吗?还是
O
(
N
)?while (i++ <
N
) {}
浏览 4
提问于2014-04-17
得票数 0
回答已采纳
7
回答
循环
的
大
O
是什么?
big-o
我读到了关于
大
O
符号
的
文章。它说,for (int i=0 ;i<
n
; i++) cout <<"Hello World"<<endl;} 根据定义,
大
O
应该是
O
(<e
浏览 3
提问于2011-08-06
得票数 18
回答已采纳
2
回答
算法分析-
大
O
algorithm
、
big-o
(选择最小
的
正确估计。)对于(int = 0;i<
N
/ 2;i=i+ 1)对于(int = 1;j<
N
/ 2;j=2* j) StdOut.print(**“); 我有点困在这个问题上,我想是A还是D,但我不确定。我知道Big表示法是如何工作
的
,但是当你<
浏览 0
提问于2018-08-20
得票数 1
回答已采纳
1
回答
接入点间几何加权质心
的
计算复杂度(
大
O
表示法)
algorithm
、
time-complexity
、
big-o
、
complexity-theory
我需要使用
大
O
符号
计算下列方程
的
计算复杂性:在这里,m是访问点
的
总数(可能是从复杂性
的
角度来看
的
迭代
次数,i是单独
的
访问点)。我从博客上学到了Big
符号
。此外,我在发现了一个类似的问题。因此,我计算出了上述算法
的
大
O
表示法如下:这是正确
的
吗?它可以近似为
O
(m)吗?此
浏览 0
提问于2018-05-18
得票数 0
回答已采纳
3
回答
用一定
的
比较器指数增长
的
循环
的
运行时间是多少?
java
、
loops
、
time-complexity
、
big-o
这个循环
的
大
O
中
的
运行时间是多少:....inner loop code....我认为它是
O
(logn),但我不确定,因为它运行了一定数量
的
时间。从100开始,到60000,
每次
乘以
3是一个设定
的
运行次数。是
O
(logn)吗?
浏览 0
提问于2018-10-08
得票数 0
回答已采纳
3
回答
这个函数
的
大
O
表示法是什么?
algorithm
、
big-o
、
time-complexity
对于下面的伪码,最糟糕
的
时间复杂度
大
O
表示法是什么?(假设函数调用是
O
(1)),我对
大
O
表示法非常陌生,所以我不确定答案,但我认为
O
(log(
n
))是因为while循环参数
每次
乘以
2,还是仅仅是
O
(loglog(
n
))?还是我在这两方面都错了?任何输入/帮助都是值得赞赏
的
,我正试图掌握最糟糕
的
时间复杂度
的
大</
浏览 4
提问于2016-02-01
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python中数字的相关运算:数学运算及函数运算
文心一言 VS 讯飞星火 VS chatgpt (239)-- 算法导论17.3 5题
数据压缩算法:LZ77 算法的分析与实现
leetcode问题:反转整数的算法与实现
详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券