T(n)=aT(n/b)+cn^k,a與b=整數常數,c與k為正常數,a>=1,b>=2,在比較a,b^k大小關係,可以得到: ... fibonacci(費氏數列) O(2^n) ... 所以t(n)=(2^n-1)*c > big O(2^n)
確定! 回上一頁