判断题
偏易
#15907
对于斐波那契数列,递推算法的时间复杂度远低于递归算法。( )
对于斐波那契数列,递推算法的时间复杂度远低于递归算法。( )
答案与解析
正确答案:对
解析
斐波那契数列的计算求解,递推算法时间复杂度为 O(n),递归算法时间复杂度为 O(2^n)。