问个问题
  • 板块学术版
  • 楼主卷王慢即快
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/7/28 16:35
  • 上次更新2023/10/27 17:59:53
查看原帖
问个问题
494699
卷王慢即快楼主2022/7/28 16:35

如果用下面的函数计算斐波那契数列的第 nn 项,则其时间复杂度为( )。

int F(int n) 
{ 
 if (n <= 2) 
  return 1; 
 else 
  return F(n - 1) + F(n - 2); 
}

A. O(1)O(1)

B. O(n)O(n)

C. O(n2)O(n^2)

D. O(Fn)O(F_n)

时间复杂度怎么计算?

2022/7/28 16:35
加载中...