腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
if/
else
条件下
for
循环
的
时间
复杂度
time-complexity
、
big-o
for
循环
具有恒定
的
复杂性,它运行10次,但我不确定if条件是O(n)还是O(1)。
浏览 151
提问于2021-04-06
得票数 2
回答已采纳
2
回答
算法
的
时间
复杂度
计算
algorithm
、
time-complexity
我正在学习如何计算算法
的
时间
复杂度
,有两个例子我无法理解为什么它们
的
时间
复杂度
与我计算
的
时间
复杂度
不同。在阅读后,我了解到每次迭代增加一次
的
反
循环
具有O(n)
的
时间
复杂度
,而不同迭代
条件下
嵌套
的
for-
循环
是O(n*m)。这是我给出
的
时间
复杂度</e
浏览 2
提问于2020-08-18
得票数 2
1
回答
java数组排序方法
的
时间
复杂性
java
、
time-complexity
、
big-o
我试图找到一种方法,以尽可能最小
的
时间
复杂度
排序数组。我当时认为下面的是O(n),但是对我来说似乎不太可能,因为现有的数组排序方法最多只有O(nlogn)。我
的
问题是,这个方法在java中
的
大O
复杂度
是什么,它是如何计算
的
?; if(j==0)
else
浏览 2
提问于2022-05-22
得票数 -2
回答已采纳
1
回答
计算“
时间
复杂度
”
algorithm
、
time-complexity
、
big-o
、
cpu-time
希望你过得很好,for (i=0 ; i<n1 ; i++){ ... } } 因此,如果A[i][j][k]是false,那么它将被跳过,并且不会使用计算
时间
我
的
问题是:我们是否要跳过某些部分,同样,算法
的
浏览 2
提问于2020-11-19
得票数 0
回答已采纳
1
回答
不同
条件下
嵌套
循环
的
时间
复杂度
c++
、
algorithm
、
time-complexity
、
big-o
这个片段
的
时间
复杂度
是多少?我很难理解如何找到不同
条件下
嵌套
的
for
循环
的
时间
复杂性。 我原本以为是n^3xn^2给出O(n^5),但应该是( n^3 )^2给O(n^6)?
浏览 2
提问于2022-09-27
得票数 0
回答已采纳
2
回答
时间
复杂性混淆
c++
、
algorithm
、
time
、
time-complexity
下面的程序O(n^2)
的
时间
复杂度
如何?i > 0; i += c) { // some O(1) expressions} 第二个for
循环
不会像在j <= n
条件下
那样正确地执行,j
的
值总是大于n。检查这个中
的
第三个点
浏览 2
提问于2017-04-09
得票数 0
回答已采纳
3
回答
确定这段代码
的
时间
复杂度
?
c
、
algorithm
、
time-complexity
、
big-o
我认为这段代码
的
时间
复杂度
将是O(n^2),但我不确定,所以如果有人能解释一下这段代码
的
时间
复杂度
,那将是非常有帮助
的
int func2() int i, j, k = 0; scanf
浏览 24
提问于2021-08-22
得票数 0
4
回答
使用if-
else
块
的
for
循环
的
时间
复杂度
algorithm
、
loops
、
time-complexity
、
big-o
我想找出这段代码
的
时间
复杂度
。我
的
理解是- 外部
的
for
循环
将
循环
2n次,在最坏
的
情况下,当i==n时,我们将进入if块,其中嵌套
的
for
循环
的
复杂度
为O(n^2),将外部for
循环
计算在内,代码块
的
时间
复杂度
将为O(n^3)。在最好
的
情况下,i!=n,
else
具有O(n)<
浏览 33
提问于2021-02-24
得票数 2
1
回答
我刚接触数据结构,对递归函数
的
时间
复杂性感到非常困惑
recursion
、
data-structures
、
time-complexity
我试图找出它
的
时间
复杂度
,发现它是O(n)。由于每个
时间
循环
都被调用,我们得到
的
for
循环
的
时间
复杂度
减少了1。因此,将每次调用print()时
循环
运行
的
次数相加,得到O(n)。我说
的
对吗?你能推荐我学习更多关于递归函数
时间
复杂度
的
资源吗?伪码if(n==0)<
浏览 2
提问于2021-08-27
得票数 0
2
回答
找出以下代码
的
时间
复杂度
和大O
java
、
algorithm
、
time
、
time-complexity
、
analysis
找出以下代码
的
时间
复杂度
和大O。我对if
else
语句和其他bar(a)和foo(a)函数
的
时间
复杂度
感到困惑。一些朋友说它
的
时间
复杂度
是O(n^2),还有人说它
的
时间
复杂度
将是O(n)。我还认为以下代码
的
时间
复杂度
将为O(n),因为在for
循环
中有一个return语句,它将使foo和bar函
浏览 0
提问于2017-10-30
得票数 0
2
回答
条件语句
的
时间
复杂性
code-analysis
如何用条件语句计算
时间
复杂度
,这些语句可能会或不会导致更高
的
结果?for(int k = 0; k < n; k++){ } //elementary operation }如果if -
条件下
的
内容被逆转了呢?
浏览 3
提问于2016-06-22
得票数 1
回答已采纳
2
回答
C
循环
函数计算
时间
复杂度
c
、
algorithm
、
time-complexity
我正在学习如何计算算法
的
时间
复杂度
。可以计算简单
循环
和嵌套
循环
,但是如果
循环
中有赋值,我如何计算?int count=0; if(i%2==0){ } i=(i-1)*i; } } i = (i-1)*i会影响
循环
运行
的
次数
浏览 9
提问于2020-11-05
得票数 2
回答已采纳
3
回答
递归函数查找(N)
的
时间
复杂度
c
、
algorithm
、
time-complexity
void find (int n) {
else
{ for (i = 1; i <= n*n; i++) }假设除法操作需要恒定
的
时间
,什么是
时间
复杂度
of find(n) 据我所知:因为第一个
循环</e
浏览 1
提问于2015-09-24
得票数 4
1
回答
二个数和算法
algorithm
、
go
下面算法
的
时间
复杂度
是O(log(n)),但我只是好奇for
循环
的
时间
复杂度
是多少?target { array[left], array[right] }
else
if array[left] + array[right] < target { } <em
浏览 4
提问于2022-08-17
得票数 2
1
回答
这个FOR
循环
的
时间
和空间
复杂度
是多少?
for-loop
、
time-complexity
这里
的
字母表数组可以只是'a‘或'a','c’或所有的字母表->唯一条目,最多只能是26个,这里
的
单词数组可以从1到多个记录。无上限(int k=0;k< words.length;k++){ //假设尺寸为W} 我
的
问题是
浏览 0
提问于2020-06-18
得票数 0
回答已采纳
1
回答
改善
时间
复杂性
c#
、
time-complexity
、
big-o
我希望得到一些关于
循环
的
大O(
时间
复杂度
)
的
反馈,或者改进它
的
方法。hs.Contains(ar[i]))
else
pairs++;} 根据我所能确定
的
,上面的最坏情况下
的
时间
复杂度
是: O(n),因为
循环
。有没有
浏览 6
提问于2018-11-12
得票数 2
2
回答
为什么跟踪算法
的
时间
复杂度
(
循环
排序)?!是O(n)吗?
algorithm
、
sorting
、
time-complexity
、
cycle-sort
循环
排序
的
时间
复杂度
为O(n^2) nums[i], nums[j] = nums[j], nums[i] # swap missingNumbers.append(i + 1) re
浏览 1
提问于2019-09-03
得票数 2
回答已采纳
1
回答
哨兵线性搜索比普通线性搜索好吗?
algorithm
、
search
在传统
的
线性搜索中,对所需
的
个数和
循环
条件下
的
n+1进行了比较,并对2n+1进行了比较。但是,如果我们按照下面的步骤,我们可以在最大
的
n+2比较中得到答案。=n:ar[l-1] = last print('Item found at',i) print('Itemnot Found') 但是,这两种算法
的
最坏
浏览 4
提问于2017-09-12
得票数 0
1
回答
关于elses
的
时间
复杂性?
java
、
time-complexity
、
big-o
、
nested-if
我找不到任何关于它
的
信息,所以我希望你能帮助我。问题是关于for
循环
中嵌套
的
else
- is和
时间
复杂度
计算。我
的
通用代码是:{
else
if(___); }当O(1)时,每个(___)都是一个
复杂度
。我
的
问题是,我一直对如何计算未简化
的
big-O<e
浏览 5
提问于2018-06-09
得票数 0
1
回答
while
循环
中if-
else
语句
的
时间
复杂度
是多少?
sql-server
我想计算while
循环
中if-
else
语句
的
时间
复杂度
,但我不确定如何计算。
浏览 8
提问于2021-06-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python中带else子句的for循环执行过程
Python基础教程 循环中的 else 子句
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
活动推荐
运营活动
广告
关闭
领券