[理工] [資結]-時間複雜度

[yesa315 (XD)]

f(n)=f(n-1)+f(n-2) , g(n)=n! ,f(n)=Ω(g(n))

為FALSE

有高手可以解釋一下 f(n)的複雜度嗎?


謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.208.96