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回答
else : return n * same_number(n)
据我所知，same_number的时间复杂度和空间复杂度都是然而，被称为same_number的square的时间和空间复杂度是什么呢？它只有1，还是你必须考虑到same_number？
浏览 0提问于2018-02-03得票数 0
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
回答已采纳
2回答
用大O符号表示的函数的时间复杂度？
c++、algorithm
1)虽然我已经研究过大O符号，但我不能理解我们如何用大O符号来计算这个函数的时间复杂度。你能详细解释一下吗。 else }
这个函数在大O表示法下<
浏览 0提问于2013-05-02得票数 0
回答已采纳
1回答
计算具有循环的递归函数的时间复杂度
c++、algorithm、data-structures、time-complexity
我正在处理一个简单的问题，我在C++中提出了一个递归函数，下面是我的函数。int x = 0){ for(int i = x+1;i < n;i++){ }我不知道上述函数的时间复杂度是多少，如果有人能计算出上述方法的时间复杂度，这将对改进
浏览 1提问于2018-07-08得票数 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、recursion、time、complexity-theory、time-complexity
我有一个递归函数，从下面可以看到。我也有相同函数的迭代版本。我的问题是递归函数的时间复杂性。据我所知，应该是O(n^2)。这个函数的时间复杂度是多少？如果是O(n^2)；我测试两个输入相同的函数(迭代-递归)，为什么运行时间有很大的差异？谢
浏览 3提问于2014-01-29得票数 0
回答已采纳
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
回答已采纳
1回答
在编写大O符号时，可以使用未知变量吗？
time-complexity、big-o
我不知道我在标题中使用的语言是否正确，但这里有一个例子说明了我的要求。该函数将遍历一个字符串。当它在彼此旁边找到两个相同的字符时，它将返回一个没有找到的对的字符串。然后它递归地调用自己，直到找不到对为止。示例(每行都是一个递归函数调用的返回字符串)：i
浏览 1提问于2017-03-10得票数 1
回答已采纳
3回答
用动态规划计算第N个斐波那契数的时间复杂度是多少？
algorithm、recursion、time-complexity、dynamic-programming、fibonacci
我最近使用递归解决了Fibonacci算法的时间复杂性。这是一个时间复杂度为O(2^n)的标准解决方案。我想知道如果你使用DP算法，它保存了已经计算过的斐波那契数，时间复杂度会是多少？谢谢!
浏览 0提问于2020-07-06得票数 0
1回答
查找时间复杂度O(n)
python、time-complexity
, time.time() - start) # elapsed timeplt.show() 我想知道递归函数pow(n)的时间复杂度是多少。我将时间复杂度计算为O(log(n))，但当使用函数time.time()时，该函数似乎是线性的。怎么会这样? 为什么时间复杂度</em
浏览 7提问于2019-04-24得票数 0
5回答
下面的递归函数的时间复杂度是多少？
java、algorithm、recursion、big-o
下面的递归函数的时间复杂度是多少？我使用下面的T(n)，但不确定是否为这个函数创建了正确的方程public static int test2(int n){
if(n<=0){
浏览 18提问于2022-11-21得票数 0
1回答
这个java递归函数的时间复杂度是多少？
java、recursion、time-complexity
countValid(s, start-1, end+1) + 1; return 0; Leetcode problem 因为我遍历了整个字符串，所以for循环是O(n)。而是如何确定将进行的递归调用<
浏览 10提问于2021-09-02得票数 1
1回答
两个不同递归函数相互调用的时间复杂度
time-complexity、runtime、big-o
分析两个相互调用的不同递归函数的时间复杂度的最佳方法是什么？(int x) { return f(x - 1) + g(x / 2); test.f(n)在这里的时间复杂度是多少我在试着画一棵递归树。我的衰退树的高度是n。对于每个级
浏览 0提问于2021-02-15得票数 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
回答已采纳
1回答
查找集合中所有分区的时间复杂性
python、algorithm、set、time-complexity、big-o
我们知道这个问题是np-完全的，因此不可能找到多项式算法。另外，我们知道集合中所有分区的数目等于钟的数目。我看到很少有算法可以生成一个集合的所有分区，但是找不到解决这个问题的时间复杂度。例如，这个python代码递归地生成一个集合的所有分区。这个算法的时间复杂度是多少？这个问
浏览 4提问于2021-01-22得票数 0
回答已采纳
1回答
时间复杂度无限递归
python、recursion、time
我有一个关于渐近时间复杂性的快速问题。下面这个函数的时间复杂度(大O)是多少？据我所知，它似乎是无限递归，因此，它的大O表示法是什么？
浏览 0提问于2017-02-15得票数 0
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号