腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
时间
/
空间
复杂性
-
如何
在此
函数
中
计算
?
、
、
、
我需要
计算
这个问题的
时间
和
空间
复杂度,有人能帮我弄清楚这是什么吗?为什么? 我相信这个问题的
时间
复杂度是O(n^2),因为有2个过滤
函数
。本质上,这类似于有两个for循环在数组上迭代,因为它们循环了一段
时间
,我们知道第一个过滤器将是O(n),添加另一个过滤器将使其为O(n^2)? 不确定
空间
的
复杂性
。
浏览 13
提问于2019-03-14
得票数 1
回答已采纳
1
回答
计算
复杂性
超越
时间
和
空间
的其他资源
、
、
、
、
通常,在
计算
复杂性
中
,我们讨论
时间
和
空间
复杂性
。也就是说,我们思考解决某个问题需要多少
时间
或
空间
。 我想知道是否有另一种资源(超越
时间
和
空间
)可以作为我们讨论
计算
复杂性
的参考。
浏览 0
提问于2016-07-31
得票数 0
2
回答
需要确定代码的
空间
和
时间
复杂度
、
、
、
、
我有以下
计算
x^n的代码: if n == 0: if n == 1: 我想确定这段代码的
空间
和
时间
复杂度。,由于我们在每个级别将n除以2,则会出现logn级别(如果n为奇数) (log为2),因此,
函数
调用的总数将为2^0 + 2^1 + 2^2 +2^logn。每个
浏览 4
提问于2022-07-21
得票数 0
1
回答
反作用应用中
空间
复杂性
的影响
、
、
、
最近,我参加了一门关于大O符号的课程,讨论了
空间
和
时间
的
复杂性
,并试图将这些概念应用到它们在日常工作
中
的实际后果
中
,作为一名。我理解
时间
复杂性
的后果。如果一个
函数
的
复杂性
越高,数据集的增长越长,
计算
所需的
时间
就越长,那么用户的加载
时间
就越长,这是没有人喜欢的。我不明白的是,在React中
空间
复杂性
的后果。如果您有一个非常大的数据集,并且在浏览器中
浏览 0
提问于2020-11-03
得票数 0
回答已采纳
1
回答
在Tensorflow
中
,条纹切片的
复杂性
是什么?
、
、
、
我想知道Tensorflow
中
条纹切片
函数
的
复杂性
是什么。显然,它不像卷积2D那样
计算
密集,但它当然也不是自由的。我甚至不确定这个操作的
复杂性
是否有意义,因为没有加法或乘法。您将
如何
评估操作的
复杂性
(包括
空间
和
时间
)?
浏览 0
提问于2019-05-20
得票数 3
回答已采纳
2
回答
我们
如何
确定最小最大值的
时间
和
空间
复杂度?
、
、
、
我在确定
空间
和
时间
复杂性
方面遇到了一些困难。例如,如果我有一个分支因子b的树,并且最多有一个深度d,我
如何
计算
时间
和
空间
的
复杂性
?我知道它们是O(b^d)和O(bd),但我的问题是
如何
得到这些值。
浏览 5
提问于2010-01-17
得票数 5
4
回答
为F(n)=0.5F(n-1)编写
函数
、
、
设F(n)=0.5F(n-1),F(0)=1b.编写一个
函数
fun2,一个非递归
函数
来
计算
n项 一个。
如何
解决
空间
复
浏览 2
提问于2019-02-03
得票数 4
3
回答
时间
和
空间
复杂性
、
在以下两个案例
中
,我对
时间
和
空间
复杂性
有疑问。递推:阶乘
计算
。int fact(int n) if(n==0) else} for(1=1;i<=n;i++) } return
浏览 5
提问于2012-05-21
得票数 0
回答已采纳
1
回答
跨进程共享位图
、
、
、
如何
使用win32/mfc在windows
中
创建与设备无关的位图,该位图将在
计算
机上运行的所有进程之间共享?例如,最初该DIB将由主应用程序创建。当其他进程想要
在此
进程上绘制某些内容时,可以锁定此DIB的内容并
在此
位图上绘制。如果其他进程想要读取位图的内容,可以锁定该位图并读取位图。 请推荐一种在<em
浏览 2
提问于2012-01-02
得票数 2
回答已采纳
1
回答
如何
确定
函数
的内存和
时间
复杂度?
、
我不擅长确定
时间
复杂性
和记忆
复杂性
,如果有人能帮我解决问题,我会很感激的。我想弄明白什么?它的
时间
和记忆的
复杂性
是什么以及为什么。我读过,,和更多的链接。正如我从我读过的所有文章和问题中了解到的,我所有的循环操作都是线性的。我有3个循环,所以它是N+N+N
复杂性
,
浏览 0
提问于2018-10-04
得票数 0
回答已采纳
2
回答
堆栈搜索的
空间
复杂度
计算
、
、
、
、
对方法的
空间
复杂性
有一些了解的问题。 return i; return -1;有人能提供一个逐步分解,
如何
计算
空间
复杂性
的这一点
浏览 6
提问于2015-12-27
得票数 0
回答已采纳
1
回答
内置python
函数
的
时间
/
空间
复杂性
、
、
、
、
拆分/剥离/开放(内置python
函数
)的
时间
/
空间
复杂性
是多少? 有人知道我在哪里可以查到这些
函数
的
时间
/
空间
复杂性
吗?
浏览 0
提问于2019-03-12
得票数 3
回答已采纳
1
回答
DFA到正则表达式的
时间
复杂度
、
、
、
我在Ullman等人的“自动机理论,语言和
计算
导论”,第二版,第151页
中
查看了将DFA转换为正则表达式的
时间
复杂性
分析。此方法有时称为。我不明白他们是
如何
在O(n^3)*( 4^n ))
时间
复杂度
中
想出4^n表达式的。我知道4^n表达式在
空间
复杂性
方面是成立的,但是,关于
时间
复杂性
,我们似乎在每次迭代
中
只对每对状态执行四个恒定的
时间
操作,使用之前迭代的结果。我到
浏览 2
提问于2013-04-19
得票数 3
回答已采纳
1
回答
动态规划
中
回溯递归和表法的
时间
复杂度比较
、
动态规划的每一段代码是否在表方法或记忆递归方法
中
具有相同的
时间
复杂度? 最好有一个适当例子的解决办法。
浏览 4
提问于2020-12-24
得票数 0
回答已采纳
1
回答
如何
根据伪代码
计算
时间
和
空间
复杂度?
、
、
我被要求确定使用简单算法的
时间
和
空间
复杂性
。问题是我不完全理解这些数字是从哪里来的。从示例
中
我们可以看到,它将加法、减法、除法和乘法
计算
为原始操作。在这里,我发布了我的算法的伪代码,它使用我们提供的公式
计算
标准偏差。对于
时间
复杂性
,我还必须在这里
计算
什么?
如何
处理
空间
复杂性
? //
浏览 2
提问于2012-09-19
得票数 1
回答已采纳
1
回答
递归
函数
(时空)的
空间
复杂性
、
、
、
下面是递归
函数
,我没有
计算
时间
和
空间
的
复杂性
。我看了一些资料,但对我的理解还不够清楚。有人能用最简单的方法解释解决问题的方法,并回答这个问题吗?顺便说一下,我试图解决
时间
复杂性
,我找到了O(2^n)。这是正确的吗?
浏览 0
提问于2018-11-18
得票数 0
回答已采纳
2
回答
测试我正在编写的程序
、
、
、
我想创建一个测试,可以找到程序的
复杂性
(
时间
和
空间
)。一个
函数
一个
函数
...我想用库"time“来做这件事,并在运行大量"n”
函数
时
计算
秒数。谢谢!
浏览 1
提问于2010-12-11
得票数 4
回答已采纳
1
回答
空间
复杂度js
函数
、
空间
的
复杂性
是什么?我们
如何
才能获得它?(其中a和b是大小为N和M的数组) return !b.includes(v); })
浏览 1
提问于2018-05-09
得票数 2
1
回答
在clojure中度量代码
复杂性
在Ruby
中
,有几种
计算
代码
复杂性
的工具,例如圈复杂度、ABC分数或浮点数,如下所述: 是否有类似的工具
计算
clojure
中
函数
和/或整个命名
空间
的
复杂性
?
浏览 1
提问于2017-03-08
得票数 8
1
回答
列表平坦化的
时间
复杂度
、
我有两个
函数
,这两个
函数
都扁平了Python
中
任意嵌套的列表列表。def flattenIterative(arr): while isinstance(arr[i]我认为迭代版本的
时间
复杂性
是O(n * m),其中
浏览 0
提问于2018-03-14
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
追剧最高境界:如何用Python计算视频中你爱豆出现的时间?
AR通过计算机等科学技术,将虚拟信息应用到现实世界中,在一定的时间和空间内难以体验的物理信息
可计算理论的优点及缺陷
使用 TensorFlow.js 实现实时 tSNE 可视化
裴健团队44页新作:理解深度学习模型复杂度,看这一篇就够了
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券