1回答
在两种斐波纳契替代品中进行选择
、、、、
任务:在给定的index.中返回fibonacci值，例如: input：6，返回：8。算法1： if (input <= 1) return input;}算法2：
浏览 0提问于2019-11-14得票数 0
2回答
Fibonacci数算法
、、、
Fibonacci序列最常见的递归算法如下所示： return (n < 2) ?n : fib(n - 1) + fib(n - 2);在时间和空间复杂度方面，最有效的斐波纳契算法是什么？
浏览 2提问于2013-12-09得票数 1
回答已采纳
1回答
哈斯克尔的斐波纳契
、、、
下面是一个fibonacci项--计算函数(在Ruby中)： xs = [0,1] next_term = xs.sumxs[0]=xs[1] end end
我确信它具有恒定的空间复杂度(其存储的数据只有xs)和线性时间复杂度(它使用一个循环来计算序列的第我的问题是，函数
浏览 2提问于2017-07-02得票数 3
回答已采纳
1回答
fib(int n) {if (n == 1) return 1; }没有创建临时变量或最终结果变量。这里的空间复杂度是从函数调用堆栈计算出来的吗？
浏览 1提问于2018-06-05得票数 1
回答已采纳
10回答
我理解Big-O符号，但我不知道如何计算许多函数的大O符号。特别是，我一直在尝试计算Fibonacci序列的朴素版本的计算复杂性：{ return n;}
斐波那契数列的计算复杂度是多少?它是如何计算出来的<
浏览 3提问于2008-12-12得票数 366
回答已采纳
这不是获取Fibonacci序列号的最有效方法，但我正在学习Big，并希望确认和解释下面代码的空间和时间效率。代码是用Python编写的，因此我使用一个列表并将其附加到其中，然后返回最后一个值。追加方法需要O(1)时间，如图中所示的，但是我做了几乎n次的操作，所以我会得到时间复杂度的O(n)吗？关于空间复杂性，我是否应该考虑作为使用的空间，因为如果输入的<
浏览 0提问于2018-04-14得票数 0
回答已采纳
我知道分而治之的方法解决这个问题的时间复杂度是O(nlog(n))，但是我们能做得更好吗？例如，我们是否可以应用相同的技术来计算第n个Fibonacci项，其中我们创建了一个“树形递归”，以及用于记忆的额外内存，以实现O(n)的时间复杂度。我之所以这样问，是因为这被认为是一个动态编程问题，到目前为止，我遇到的所有动态编程问题都可以递归解决，并使用相同的技术，例如“房屋抢劫者”，当然，还可以计算Fibonacc
浏览 5提问于2020-10-08得票数 1
为什么二叉树遍历的时间复杂度(如预序)不是指数的？例如，在Fibonacci序列的常见实现中，它是指数的，因为对于每个实例，您都要两次调用Fibonacci函数。所以，为什么它是O(n)的前置遍历(其中递归函数也被调用两次)，我知道它是O(n)，因为每个节点被遍历，所以请不要回答为什么它是O(n)。答案与Fibonacci递归实现相比较，因为我希望看到不同之处。
浏览 4提问于2021-12-28得票数 1
回答已采纳
= 1; f[i] = f[i-1] + f[i-2]; return f[n]; 现在，这个程序的时间复杂度是O(n)或Theta(n)，但是，空间复杂度和辅助空间将是什么呢？关于互联网上的结果，它显示SC =θ(N)和aux空间也是thetha(n)，但是如何呢？如果我们看到我们为fibonacci级数创造的空间</
浏览 4提问于2022-09-13得票数 -1
我目前正在学习Michelt..Goodrich的“算法和DataStructure与Python”的递归。作者提出了一种利用递归计算第n次斐波那契数的较好方法，而不需要一般方法的空间复杂度。但我就是不能把我的头脑集中在程序的直觉上。有人能解释一下吗：def Fibonacci(n): return (n) retur
浏览 2提问于2020-08-22得票数 0
我想创建一个函数，它返回一个延迟扩展的无限Fibonacci数序列。现在，我可以让我的序列在顶级名称空间中可用，如下所示： (lazy-cat [0 1] (map + fibonacci-numbers (rest fibonacci-numbers)))))
这显然行不通，因为我最终会创建O(2^n)个序列。我想我是在问如何在函数本地命名空间中创
浏览 1提问于2012-09-26得票数 4
回答已采纳
2回答
指数时间复杂度
、、
Fibonacci的时间复杂度是O(2^n)，如果我想得到3^n的时间复杂度怎么办？据我的朋友说，fibonacci的时间复杂度是O(2^n)，原因如下：-此外，他还说，如果我们写：-
return fibonacci(n-1)+fibonacci(n-2)+fibonacci</
浏览 1提问于2014-02-20得票数 3
回答已采纳
在使用递归计算斐波那契数列的第n个数时，我编写了这个简单的程序：#include <stdlib.h> return number; else return fibonacci(number - 2) + fibonacci(number- 1); }
其中，每次调用序列中的
浏览 0提问于2017-09-07得票数 2
2回答
因此，当我们进行迭代求解以找到Fibonacci序列中的第n个数字时，我们运行for循环(n-2)次。这意味着时间复杂度将为O(n)。这是正确的吗，或者它实际上是伪多项式，取决于输入的比特数，就像背包问题一样？
浏览 1提问于2016-05-16得票数 5
为什么fibonacci搜索的平均时间复杂度与二进制搜索的时间复杂度相同，尽管fibonacci搜索与二进制搜索相比执行了更多的比较
浏览 3提问于2021-03-23得票数 1
回答已采纳
给出了n>1的fib(n)=fib(n-1)+fib(n-2)，并给出了fib(0)=a，fib(1)=b ( a，b >0)，下面哪个是正确的？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
回答已采纳
我一直试图使fibonacci数返回器(给定输入n返回fibonacci序列中索引位置n处的元素)。我试图使它既递归又具有较低的空间复杂度(我不实例化任何新变量)。我使用Integer对象作为值，虽然我知道它们的值溢出(它们返回负值)，但这实际上是有意的(为了教育目的)。这个函数称为smartestFib，因为它的空间复杂度比我的其他函数要低。当我调用130或更高
浏览 1提问于2016-12-02得票数 1
回答已采纳
4回答
我不一定是在寻找答案，但我在寻找这个问题的答案。在面试时发现这个问题，但不知道他们在问什么？
函数，该函数通过Fibonacci序列运行，并返回作为参数传入的索引。
浏览 1提问于2013-05-05得票数 8
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
