递归计算斐波那契时间复杂度分析
  • 板块学术版
  • 楼主iamajcer
  • 当前回复7
  • 已保存回复9
  • 发布时间2024/8/27 17:58
  • 上次更新2024/8/27 20:27:08
查看原帖
递归计算斐波那契时间复杂度分析
629377
iamajcer楼主2024/8/27 17:58

rt,如下面的程序。这不就是 O(n) 吗,为什么NOIP2013里面是O(Fn)呢?

int F(int n) {
	if (n<=2) return 1;
	else return F(n-1)+F(n-2);
}
2024/8/27 17:58
加载中...