回答情况：
提问时间：
问题标签：
O((1+sqrt 5)/2)^n)fib(n)= 1/(sqrt 5) ((1+sqrt 5)/2)^n - 1/(sqrt 5) ((1-sqrt 5)/2)^n
但是，在这种情况下，时间的复杂性是什么呢？
浏览 2修改于2015-03-15得票数 2
回答已采纳
如何用基例F(n) = F(n-1) + F(n-2) + F(n-3)计算递归tribonacci函数F(0) = 0, F(1) = F(2) = 1的时间复杂度？
浏览 4修改于2021-05-15得票数 2
回答已采纳
1回答
如果我们有两个字母序列X=和Y=。我们希望找到最短的序列，这样X和Y就会成为该序列的子序列。这项工作的时间复杂性是多少？
浏览 3修改于2015-02-17得票数 3
回答已采纳
1回答
首先-是的，我知道有很多类似的问题，但我还是不明白。 public static int Fibonacci(int n) if (n <= 1) else }由于O(2^6) = 64，不应该是64吗？
浏览 4提问于2017-04-09得票数 0
回答已采纳
Swift文档指出，用于排序的compactMap()方法的时间复杂度为O(n + m)，其中n是序列的长度，m是结果的长度。newElement = try transform(element) { } return result序列元素上只有一个循环
浏览 3修改于2021-10-07得票数 4
大家好，我试着计算最大子序列和的时间复杂度。实际上，我知道的答案是O (n^3 )，它是从函数(n^3+ 3n^2 + 2n)/6得到的。
浏览 2提问于2013-11-11得票数 0
回答已采纳
这不是获取Fibonacci序列号的最有效方法，但我正在学习Big，并希望确认和解释下面代码的空间和时间效率。代码是用Python编写的，因此我使用一个列表并将其附加到其中，然后返回最后一个值。追加方法需要O(1)时间，如图中所示的，但是我做了几乎n次的操作，所以我会得到时间复杂度的O(n)吗？
浏览 0提问于2018-04-14得票数 0
回答已采纳
在下面的代码中，我知道时间复杂度是O(n)，但是我如何以适当的方式证明它？是说搜索数组就足够了吗？
浏览 1修改于2018-09-26得票数 0
据我所知，对于纯函数序列类型，序列的朴素实现将导致元素访问的O( n )时间复杂度，更好的实现(如所描述)具有O(log )复杂度，对于长度为n的序列。使用boost::hana::tuple访问operator[]中的任意元素的时间复杂度是多少？如果两者都没有，它是如何实现的？
浏览 2提问于2016-09-20得票数 3
回答已采纳
我在寻找数组中整数的最长递减子序列。这里我使用的是二进制搜索(我知道是O(logn))，所以我认为这段代码必须是O(nlogn)。我在这个特定的输入上尝试了我的代码，它在0.02秒内运行。或者这些是正常的运行时间？如果这个问题看起来很傻，我很抱歉，但是我对算法还不熟悉，还有点困惑
浏览 0修改于2019-04-21得票数 0
给定数组A和sum，我想知道是否存在长度为K的子序列，以便子序列中所有元素的和等于给定的sum。for sum in (0,Sum of all element)时间复杂度O(N^2和).有没有办法提高O(N.Sum)的时间复杂度？
浏览 8修改于2022-05-17得票数 1
下午好，我想知道std::multimap::equal_range的时间复杂度是多少？是Big-O(n)还是BIG-0(log )。我记得我读到过std::multimap::erase的时间复杂度是“被删除的序列的长度的对数加上线性时间。”
浏览 4修改于2011-05-13得票数 5
回答已采纳
如果我想计算数组中具有最大和的序列，那么当我有O(n)时间复杂度的限制时，我怎么做呢？例如：{1,2,3,4，-3}输出为4，因为1+2+3+4的和是最大和，该序列中有4个数字
我知道如何用O(N^2)时间复杂度来实现它，但不知道如何使用O(n)帮助？:)
浏览 2提问于2015-01-06得票数 1
回答已采纳
给定一个大小为N的数组(数组包含整数)，我希望对数组进行排序，但只对数组中log(n)的长度进行排序，因此到最后，数组将具有排序的n/logn序列(以logn每个序列的大小)。我的思想是使用MergeSort算法，在时间复杂度最坏的情况下运行O(nlogn)。但是，由于我只是对数组中的logn长度进行排序，所以时间复杂度应该是O(log( N )*log(log(N)，因为我实际上没有遍历N的整个长度。因此，在这种情况下，MergeSort是预先形成的，即n/logn
浏览 3提问于2020-12-26得票数 0
回答已采纳
假设我们有一个FOR循环{}
计算i的sqrt会增加循环的O(n)复杂度吗？在我的例子中，Java中的sqrt函数的时间复杂度为O(log )，这对循环的时间复杂度有什么影响？sqrt函数是应用于循环的每个序列，还是只应用一次，然后将该值存储并再次使用？
浏览 1提问于2016-04-08得票数 2
教授正在讨论合并排序的时间复杂性，他将整个过程分为三个步骤。
我不明白第二步，为什么他把它描述为2T(n/ 2 )而不是2 2Theta(n/2)？θ(N)和T(n)有什么区别？
浏览 4修改于2015-09-05得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号