判断题
偏易
#20940
以下代码用递推法求斐波那契数列的第n 项,时间复杂度为指数级。 int fibonacci ( int n ) { if ( n == 0 ) return 0…
以下代码用递推法求斐波那契数列的第n 项,时间复杂度为指数级。
答案与解析
正确答案:错
解析
迭代的方式计算斐波那契数列,时间复杂度为线性O(n),而不是指数级O(2^n)