程式設計師,如果你有一個要會自己長大的資料結構,在一般的使用下,這個長大的比率要設多少才最有效率?
沒錯,就是黃金比率,一般我們多用 1.6 這個數字。
出處參考論文忘了,記得是 Dr. Dobb 的資料結構梳理有提到...


Fibonacci sequence 會收斂到 (1+sqrt(5))/2
假設a=(1+sqrt(5))/2, b=(1-sqrt(5))/2
則第i項Fibonacci sequence解為(a^i-b^i)/sqrt(5).

其實黃金比例是出自於黃金分割:一線段切成兩段,其中較長的比上短的會等於全長比上較長的.
最有名的幾何作圖是:畫一個正五邊形, 將對角線連起來,
可以發現這五邊形中間被對角線連出一個小的正五邊形在中間.
這個小的正五邊形頂點將對角線做黃金分割.

上課完畢.
文章分享
評分
評分
複製連結

今日熱門文章 網友點擊推薦!