今天想到了一個問題的演算法,就自己去敲了代碼運行,這個問題是經典的斐波那契數列求值。用了for迴圈、遞歸、尾遞歸運行了出來,突然想到一個問題for迴圈的時間複雜度、遞歸的時間複雜度、尾遞歸的時間複雜度那個更小呢?也就是那個演算法更加節省時間效率更高呢? 於是我就把這三個做了比較,發現for迴圈的效率更高 ...
今天想到了一個問題的演算法,就自己去敲了代碼運行,這個問題是經典的斐波那契數列求值。用了for迴圈、遞歸、尾遞歸運行了出來,突然想到一個問題for迴圈的時間複雜度、遞歸的時間複雜度、尾遞歸的時間複雜度那個更小呢?也就是那個演算法更加節省時間效率更高呢? 於是我就把這三個做了比較,發現for迴圈的效率更高 ...