顯示具有 Performance 標籤的文章。 顯示所有文章
顯示具有 Performance 標籤的文章。 顯示所有文章

2015年3月20日 星期五

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



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

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





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





















張貼者： 於 沒有留言:
標籤：
訂閱： 文章 (Atom)