判断题
偏易
#16996
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。() def fib ( n ) : if…
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。()
答案与解析
正确答案:错
解析
朴素递归斐波那契存在大量重复计算,时间复杂度O(2ⁿ)。