判断题
偏易
#19857
考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。 int n = 10 ; int f [ 20 ] ; f [ 0 ] = 0 ; f [ 1 ]…
考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。
答案与解析
正确答案:对
解析
使用数组存储斐波那契数列前n项,通过循环从第2项开始逐项计算,每一项由前两项相加得到。循环执行n-1次,每次操作时间复杂度为O(1),整体时间复杂度为O(n)。数组下标与数列项一一对应,初始值f[0]=0、f[1]=1作为递推起点。循环变量i从2开始递增至n,每次更新f[i] = f[i-1] + f[i-2],直至完成所有项的计算。