2015年3月20日 星期五

[Performance] Fibonacci演算法探討演算法最佳解



這是基本的解法，但是會 overflow，遞迴會造成 stack 爆掉， performance很差

Fibonacci的演算公式，可減少程式的複雜度





接近完美的解法，倒入 cache 機制和 Android 特有的 SparseArray：





















張貼者： 於
標籤：

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)