數據結構與算法1

1.斐波那契數列 0 1 1 2 3 5 8 13 如果按照遞歸來寫，時間複雜度就是隨着n的變化增長率就是2^n。 在時間複雜度中一般忽略整數。 使用遞歸時間複雜度太高。 前兩步計算的結果，儘可能的保留到下一次計算中。 2.跳臺階問題 （1）找規律 n=0 null n=1 1 n=2 2 n=3 3 n=4 5 通過找規律，發現f(n)=f(n-1)+f(n-2) 當n=2 f(2)=2 當n=

>>阅读原文<<