判断题 偏易
#15907

对于斐波那契数列,递推算法的时间复杂度远低于递归算法。( )

对于斐波那契数列,递推算法的时间复杂度远低于递归算法。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

斐波那契数列的计算求解,递推算法时间复杂度为 O(n),递归算法时间复杂度为 O(2^n)。