腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
具有三个
递归
调用
的
递归
函数
的
时间
复杂度
algorithm
、
recursion
、
big-o
、
complexity-theory
具有以下
递归
关系
的
递归
函数
的
时间
复杂度
是多少
:我知道有两个
递归
调用
的
函数
会给出O(2^n)
的
指数
时间
复杂度
,这是否意味着具有上述
递归
关系
的
函数
具有O(3^n)
的
浏览 0
提问于2019-02-19
得票数 3
回答已采纳
1
回答
Math.pow(a,n) JAVA
的
时间
复杂度
java
、
performance
math.pow(a,n)
函数
在java
中
的
时间
复杂度
是多少
?因为当我们用
递归
解决同样
的
问题时,
时间
复杂度
是O(n)。
浏览 1
提问于2020-05-02
得票数 0
1
回答
range()上
的
Python
"in“操作符
时间
复杂度
python
、
python-3.x
、
algorithm
、
python-2.7
、
range
我
的
职能如下: return num in range(length)想知道不同
的
Python
版本(2vs3)在
时间
浏览 0
提问于2019-09-13
得票数 5
回答已采纳
1
回答
python
中
这个
递归
函数
的
时间
复杂度
是多少
?
python
、
recursion
、
time-complexity
我有
这个
函数
: def rec(lst): if n <= 1: return rec(lst[n // 2:])+ rec(lst[:n // 2]) 如何计算该
函数
的
时间
复杂度
?
浏览 9
提问于2020-09-12
得票数 0
回答已采纳
1
回答
查找集合中所有分区
的
时间
复杂性
python
、
algorithm
、
set
、
time-complexity
、
big-o
我们知道
这个
问题是np-完全
的
,因此不可能找到多项式算法。另外,我们知道集合中所有分区
的
数目等于钟
的
数目。我看到很少有算法可以生成一个集合
的
所有分区,但是找不到解决
这个
问题
的
时间
复杂度
。例如,
这个
python
代码
递归
地生成一个集合
的
所有分区。
这个
算法
的
时间
复杂度
是多少
?<em
浏览 4
提问于2021-01-22
得票数 0
回答已采纳
1
回答
调用嵌套在其中
的
其他
函数
的
函数
的
时间
和空间
复杂度
big-o
else : return n * same_number(n) 据我所知,same_number
的
时间
复杂度
和空间
复杂度
都是然而,被称为same_number
的
square
的
时间
和空间
复杂度
是什么呢?它只有1,还是你必须考虑到same_number?
浏览 0
提问于2018-02-03
得票数 0
2
回答
math.factorial()
函数
在
python
中
的
时间
复杂度
是多少
?
python
、
python-3.x
、
algorithm
、
caching
、
time-complexity
有没有办法将阶乘
函数
的
时间
复杂度
降低到O(n)以下,在
python
的
数学库
中
实现它
的
时间
复杂度
是多少
? 另外,是否对某些输入(在
Python
3
中
)进行了记忆,以进一步减少其运行时?
浏览 9
提问于2022-10-22
得票数 1
4
回答
递归
树
的
时间
复杂度
algorithm
、
recursion
、
time-complexity
递归
调用Fn(1),Fn(2),Fn(3),…,Fn(n-1)来求解Fn(n)
的
函数
Fn(n)
的
时间
复杂度
是多少
?Fn(1) =1作为基条件。是O(n^n)还是更少?我认为它应该小于O(n^n),但是我无法找到获得
这个
递归
的
正确复杂性
的
方法。Fn(4)
的
递归
树如下所示 / |
浏览 3
提问于2016-06-24
得票数 2
回答已采纳
1
回答
计算具有循环
的
递归
函数
的
时间
复杂度
c++
、
algorithm
、
data-structures
、
time-complexity
我正在处理一个简单
的
问题,我在C++中提出了一个
递归
函数
,下面是我
的
函数
。int x = 0){ for(int i = x+1;i < n;i++){ }我不知道上述
函数
的
时间
复杂度
是多少
,如果有人能计算出上述方法
的
时间
复杂度
,这将对改进
浏览 1
提问于2018-07-08
得票数 0
回答已采纳
2
回答
用大O符号表示
的
函数
的
时间
复杂度
?
c++
、
algorithm
1)虽然我已经研究过大O符号,但我不能理解我们如何用大O符号来计算
这个
函数
的
时间
复杂度
。你能详细解释一下吗。 else }
这个
函数
在大O表示法下<
浏览 0
提问于2013-05-02
得票数 0
回答已采纳
1
回答
这个
递归
函数
的
时间
复杂度
是多少
?
c++
、
recursion
、
time-complexity
这个
递归
函数
的
时间
复杂度
是多少
?假设n (<=20)作为输入,n也是全局
的
。也假设它是从main开始调用
的
,我猜是O( logn * 2^n)。这是正确
的
吗?
浏览 2
提问于2015-09-03
得票数 2
回答已采纳
2
回答
这个
递归
函数
的
时间
复杂度
是多少
?
c++
、
recursion
; solve(op2, n-1, zeros+1, ones); } } solve
函数
的
时间
复杂度
是多少
有人能解释一下你是如何找到
递归
函数
的
复杂性
的
吗?
浏览 31
提问于2020-09-09
得票数 3
1
回答
Python
的
collections.Counter.total()
的
时间
复杂度
是多少
?
python
、
python-collections
Python
的
collections.Counter.total()
的
时间
复杂度
是多少
?我已经阅读了
的
文档,但没有提到它
的
效率。有人知道
这个
方法是如何在引擎盖下实现
的
吗?它
的
时间
复杂度
是多少
?
浏览 4
提问于2021-12-02
得票数 0
回答已采纳
1
回答
平均
时间
复杂度
python
、
recursion
、
time
、
complexity-theory
、
time-complexity
我有一个
递归
函数
,从下面可以看到。我也有相同
函数
的
迭代版本。我
的
问题是
递归
函数
的
时间
复杂性。据我所知,应该是O(n^2)。
这个
函数
的
时间
复杂度
是多少
?如果是O(n^2);我测试两个输入相同
的
函数
(迭代-
递归
),为什么运行
时间
有很大
的
差异?谢
浏览 3
提问于2014-01-29
得票数 0
回答已采纳
1
回答
在编写大O符号时,可以使用未知变量吗?
time-complexity
、
big-o
我不知道我在标题中使用
的
语言是否正确,但这里有一个例子说明了我
的
要求。该
函数
将遍历一个字符串。当它在彼此旁边找到两个相同
的
字符时,它将返回一个没有找到
的
对
的
字符串。然后它
递归
地调用自己,直到找不到对为止。示例(每行都是一个
递归
函数
调用
的
返回字符串):
浏览 1
提问于2017-03-10
得票数 1
回答已采纳
1
回答
zlib泄气算法
的
时间
复杂度
python
、
compression
、
complexity-theory
、
zlib
Zlib
的
泄气算法
的
时间
复杂度
是多少
?相应
的
解压缩算法可能具有相同或更好
的
复杂性。
浏览 4
提问于2016-09-23
得票数 3
1
回答
下列
递归
函数
的
时间
复杂度
recursion
、
time-complexity
、
asymptotic-complexity
以下
递归
函数
的
时间
复杂度
是多少
?
浏览 0
提问于2017-06-29
得票数 0
回答已采纳
1
回答
计算2^5000
的
时间
复杂度
是多少
?
algorithm
、
recursion
、
time-complexity
计算2^5000
的
时间
复杂度
是多少
? 我用
递归
的
方法逼近它,但是它导致了O(N),其中N=一个数
的
幂。有没有办法降低
这个
时间
的
复杂性?
浏览 3
提问于2016-10-12
得票数 0
回答已采纳
2
回答
Java
中
传递数组
的
时间
和空间复杂性
java
、
recursion
、
time-complexity
、
pass-by-value
、
space-complexity
假设我有一个
递归
函数
,它工作在一个具有n节点和高度log(n)
的
完全平衡
的
二叉树上,并调用树根下面的
函数
。log(n) (它将沿树
的
路径存储值)。我知道
递归
调用堆栈将是最大高度log(n)。我不确定
的
是Java
的
“传递值”特性和Java垃圾收集是如何影响
时间
和空间复杂性
的
。 1)将数组传递给
递归
调用
的
时间
复杂度
是多少</
浏览 5
提问于2013-07-24
得票数 1
回答已采纳
3
回答
用动态规划计算第N个斐波那契数
的
时间
复杂度
是多少
?
algorithm
、
recursion
、
time-complexity
、
dynamic-programming
、
fibonacci
我最近使用
递归
解决了Fibonacci算法
的
时间
复杂性。这是一个
时间
复杂度
为O(2^n)
的
标准解决方案。我想知道如果你使用DP算法,它保存了已经计算过
的
斐波那契数,
时间
复杂度
会
是多少
?谢谢!
浏览 0
提问于2020-07-06
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
简单函数解释python中的时间转换
Day 2:矩阵链相乘
python编程,算法难学?不存在的,这书让你像小说一样入门
渡鸦科技CTO曹洪伟:聊聊编程中的函数
一位20多年的老码农聊他眼中的“函数”
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券