herrDeng網內搜尋

自訂搜尋

Ads

2023年2月14日 星期二

C程式秒解答Leetcode 509費氏數列 Fibonacci Numbers

 
 C程式秒解答Leetcode 509費氏數列,有數學遞迴定義公式,最快的撰寫程式法就是翻譯成遞迴函數,效能不見得快,也不失一種正確解答方式,雖然是很慢的指數時,應付easy題目有餘。

 老師有個O(log n)時間的解法,用2x2矩陣+n的二進位表示MSB演算,這個絕招絕對是100分(老師的有記憶遞迴法,線性時間O(n)都100了),費式數列快速計算可以達研究等級[C++實做MSBF快速演算矩陣次方與費氏數列,算f(91)只需時2.55e-7秒]https://youtu.be/2L-d4FNABpk

沒有留言:

Related Posts Plugin for WordPress, Blogger...

熱門文章