下列函数的时间复杂度为: long Fibonacci(int n) { if (n == 0) return 0; else if (n == 1) return 1; else return Fibonacci(n – 1) + Fibonacci(n-2); }
区块链毕设网qklbishe.com为您提供问题的解答
下列函数的时间复杂度为:
long Fibonacci(int n) { if (n == 0) return 0; else if (n == 1) return 1; else return Fibonacci(n - 1) + Fibonacci(n-2); }
非递归是O(n)，递归是满二叉树所以是O(2^n)
40:29
以上就是关于问题下列函数的时间复杂度为: long Fibonacci(int n) { if (n == 0) return 0; else if (n == 1) return 1; else return Fibonacci(n – 1) + Fibonacci(n-2); }的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}