如下圖中函數的時間複雜度爲多少
有兩種方法去計算
- 內循環中,對於給定的i,j從i/3累加到i,循環次數爲2/3*i,外層循環中,i從1遍歷到n,每次編程當前值的3倍,即1,3,9,27,。。。通向爲3的k次方且3的k次方小於n,將內層循環次數按照遞增3倍做累加後得到循環總次數:如下圖
如下圖中函數的時間複雜度爲多少
有兩種方法去計算
原文 public int climbStairs(int n) { double sqrt5=Math.sqrt(5); double fibn=Math.pow((1+sqrt5)/2,