首页
›
答案
›
题库
›
知到智慧树
›
未分类
斐波那契数列FN的定义为:F0=0,F1=1,FN=FN?1+FN?2,N=2,3,...用递归函数计算FN的时间复杂度是O(N!)。
斐波那契数列FN的定义为:F0=0,F1=1,FN=FN?1+FN?2,N=2,3,...用递归函数计算FN的时间复杂度是O(N!)。
A.正确
B.错误
正确答案:错误
标签:
递归
复杂度
数列
上一条:
N2logN2和NlogN2具有相同的增长速度。()
下一条:
在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?