腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
当
存在
if-else
(
如果有
循环
,
否则
没有
循环
)
时
的
时间
复杂性
time-complexity
围绕这个问题有一些问题,但我从来
没有
得到一个确切
的
问题或答案来解释这一点: (如果这看起来太傻了,请原谅) 这样一个函数
的
时间
复杂度是多少?
浏览 21
提问于2020-01-31
得票数 2
回答已采纳
2
回答
嵌套if
的
时间
复杂性
,与
时间
内
的
多个情况相比
python
、
time-complexity
我正在研究各种解决方案
的
时间
复杂性
,因为我不是一个数学爱好者,我无法确定我
的
调用
的
最佳
时间
复杂度。问题是,我不确定是否需要更长
的
时间
才能得到一个带1条语句
的
while
循环
,以及嵌套
的
if-else
,或者是否最好删除嵌套
的
if-else
,并在while
循环
中添加检查。作为一般
的
例子,这会更快地执行吗?True:
浏览 0
提问于2016-01-02
得票数 1
回答已采纳
1
回答
转置矩阵
的
时间
复杂度计算
algorithm
、
time-complexity
代码是试图转换矩阵
的
一段代码
的
摘要版本。我
的
任务是找出这个程序
的
时间
复杂性
。我只对掉期发生次数
的
时间
复杂性
感兴趣。我发现,在交换
的
外
循环
上,它发生n-1次,而对于内环,它发生(n^2 -n)/2次。
当
n=5
时
浏览 1
提问于2019-08-24
得票数 1
回答已采纳
1
回答
我
的
while
循环
中
的
if语句在Java中不能自动激活?
java
、
loops
、
while-loop
好了,我在Java中遇到了一个奇怪
的
小故障,我已经解决了这个问题,但是我不明白为什么这个问题一开始就
存在
。因此,我有一个while
循环
,该
循环
一直在等待我
的
字符串变量" input“发生变化,
当
按下Enter键
时
,输入也会发生变化。
当
布尔值"waiting“为true
时
,while
循环
继续
循环
。因此while
循环
不断地
循环
,其中只有一条
浏览 14
提问于2021-03-11
得票数 0
1
回答
以下
循环
的
时间
复杂度应该是多少?
loops
、
time-complexity
请检查下面的
时间
复杂性
是否正确。
循环
1我认为在这个
循环
中所做
的
工作将是O( sqrt(n) ),因为我知道当我到达sqrt(N)
时
将满足这个条件。而且,递增器(i +=2)将导致结果在n/2中完成,因此完成
的
总体工作将是sqrt(n)/2。
循环
2我认为这个
循环
中完成
的
浏览 1
提问于2021-03-16
得票数 1
回答已采纳
2
回答
如何计算不同符号
的
"n“--大O、欧米茄、Litle o、Litle Omega和Theta符号
algorithm
我正在学习算法,但是寻找
时间
复杂度
的
计算对我来说并不那么容易,很难记住什么时候使用log n,n log n,n^2,n^3,2n等等,我怀疑如何在计算复杂度
的
同时考虑这些输入函数,它们是否有计算复杂度
的
具体方法,比如使用for
循环
总是这么复杂……?
浏览 1
提问于2015-05-14
得票数 1
回答已采纳
3
回答
查找特定缺失
的
数组元素: O(n+k)
复杂性
arrays
、
algorithm
、
big-o
我必须创建一个算法,它返回大小为n
的
数组中最大
的
缺失元素,该数组
的
取值范围为1-k。 示例:如果数组包含1,1,3,1,3,3,3,k=3,n=5,则返回值应为2。如果不考虑
时间
复杂性
,这是相对简单
的
;只需遍历搜索k-1、k-2、...2
的
数组,而第一次找不到值
时
,返回该值(如果不
存在
该值,则返回-1 )。但是,这将是
循环
内部
的
一个
循环
,从而导致O(n*k)
复杂性
浏览 1
提问于2017-05-30
得票数 1
回答已采纳
1
回答
计算主对角线元素和
的
python函数
的
时间
和空间复杂度
python
、
time-complexity
、
big-o
、
space-complexity
): i=0 sum+=row[i] return sum 如何计算上述代码
的
空间和
时间
复杂度它计算矩阵中主对角线元素
的
和。
浏览 0
提问于2021-04-11
得票数 0
1
回答
如何找出
时间
复杂度
的
“同时
循环
”和“权力声明”。
python-3.x
、
while-loop
、
time-complexity
我试图找出两个python语句
的
时间
复杂性
: Upper=100
浏览 5
提问于2021-12-27
得票数 0
4
回答
代码
的
时间
复杂度或大O
c
、
data-structures
、
time-complexity
、
heap
、
binary-heap
deleteMax
的
时间
复杂度为O(logn)。如果下面的代码只迭代7次,那么下面的代码(大O)
的
时间
复杂度是多少?首先,
时间
复杂度是O(7 * logn)或简单
的
O(logn)。第二个是O(1/2 *n* logn)或O(nlogn),因为1/2只是一个常数,我假设迭代次数为7,几乎等于heap_size
的
一半,所以我可以忽略1/2。因此,O(nlogn) 哪一个是对
的
?
浏览 4
提问于2017-04-12
得票数 3
回答已采纳
1
回答
树树遍历
的
嵌套
循环
解
的
复杂度如何等于O(n)
algorithm
、
tree
、
time-complexity
、
nested-loops
、
traversal
当
您遍历一棵树
时
,您只访问了每一个节点--可能是逻辑上
的
时间
复杂性
,O(n).But吗?如果您使用嵌套
循环
(例如,2,3嵌套
循环
)遍历,为什么
时间
复杂度不是O(n^2)或O(n^3)?我感觉到它可能是边界
的
,但是,由于缺乏知识,不能确定。
如果有
人能清楚地解释这一点,我会很感激
的
。编辑:对不起,我
没有
show.As
的
示例代码,我在下面的答案中说,我也不知道(我也不知
浏览 2
提问于2016-05-26
得票数 1
回答已采纳
1
回答
变化条件下嵌套
时
的
时间
复杂度
algorithm
、
time-complexity
我想解决这个
循环
的
复杂性
c = i; O(1); } 随着
时间
条件在每一个
循环
中
的
变化,我不知道如何计算那个奇怪
的
序列。}我知道
时间
的
复杂性
是O(logn),它重复自己n次,所以复杂度是O(nlogn)。我在前一
浏览 0
提问于2018-11-07
得票数 2
回答已采纳
1
回答
这个嵌套
循环
的
运行
时间
说明
algorithm
、
big-o
、
time-complexity
我很难理解这个
循环
的
时间
复杂性
:for(i = 1; i < n; i++) if(j % i == 0)for(k = 0; k < j; k++)我知道到达if语句需要n^3
时间
,但是我很难理解if语句何时为真的
时间
复杂性
。不是给我点击
的
。我觉得自己很笨,但
如果有
人能更清楚地
浏览 2
提问于2015-09-19
得票数 0
2
回答
如何用简单
的
步骤计算
循环
算法
的
时间
复杂度?
algorithm
、
data-structures
我有下面的代码,我完全无法找到这个
循环
结构
的
时间
复杂性
。实际上,它是从快速排序,我读过这个
循环
结构有
复杂性
O(n),但我无法理解它。实际上,我不知道如何计算
循环
的
复杂度,特别是
当
满足一些真正
的
假条件
时
,除了简单
的
增量或递减条件之外。
浏览 3
提问于2016-12-11
得票数 0
回答已采纳
3
回答
在什么情况下,您更喜欢使用状态机而不是线性工作流
workflow-foundation
、
complexity-theory
、
state-machine
当
有多个
循环
和分支
时
,状态机可以降低工作流
的
复杂性
,或者
当
工作流必须对用户提供
的
答案做出“反应”
时
,状态机可以降低工作流
的
复杂性
。这将是一个事件驱动
的
工作流。 您在什么情况下选择使用状态机?在
时间
和
复杂性
方面减少了哪种类型
的
痛苦?
浏览 5
提问于2010-02-02
得票数 4
回答已采纳
2
回答
嵌套
循环
时间
分析
algorithm
、
time-complexity
、
nested-loops
好
的
,我正在上算法课,正在为考试做准备……不幸
的
是..我不能理解嵌套
循环
时间
分析背后
的
概念for (i=1->n) for (k=1->i)
浏览 4
提问于2013-03-03
得票数 1
回答已采纳
1
回答
while
循环
的
时间
复杂度是多少?
algorithm
、
big-o
我试图找出while
循环
的
时间
复杂性
,但我不知道从哪里开始。我知道如何找到for
循环
的
复杂类,但
当
涉及到while
循环
时
,我完全迷失了方向。对于从哪里开始,有什么建议/提示吗?以下是一个问题
的
示例:A[n] = some array of length n; i++; }
浏览 0
提问于2015-11-11
得票数 7
回答已采纳
2
回答
这段代码
的
时间
复杂度是多少?
algorithm
、
time
、
big-o
、
complexity-theory
、
analysis
delete[] S; } S[TOP] = e;这个算法
的
时间
复杂度是多少我正在研究它,希望我
没有
错,但我认为由于
存在
单个for
循环
,它具有线性
时间
(O(n))
复杂性
,并且我认为
循环
外
的
其他操作都是常量
时间
操作。
浏览 2
提问于2015-02-01
得票数 0
2
回答
具有j<=i条件
的
嵌套for
循环
的
时间
复杂度
time-complexity
、
big-o
确定嵌套
循环
的
时间
复杂度 for(int j=1; j<=i; i=2*j){ }我知道,
当
i和j递增2倍
时
,复杂度大约是log2(n) * log2(n),但是
当
内部
循环
运行到i而不是n
时
,我完全迷失了方向 我需要知道嵌套
循环
的
复杂性
,以及它是如何解决
的
。
浏览 0
提问于2016-09-29
得票数 0
1
回答
嵌套依赖
循环
的
时间
复杂度
time-complexity
我最近开始学习这些算法,很难找到以下算法
的
时间
复杂度(Big表示法):for(int j=i;j<=n;j=j/2){//set of statements有人能帮我确定以下算法
的
复杂性
吗?我发现内环(k-
循环
)是独立
的
,它
的
复杂性
是(log ).when,找到i,j
循环
,这让我
浏览 2
提问于2022-04-09
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java基础看这个就足够了
c语言入门这一篇就够了-学习笔记
c语言小白入门到精通,只需要这一篇就够了
Python条件判断和循环
JavaScript 代码优化之道,太强了!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券