fib函式的時間復雜度分析

■ ![]()
■ ![]()

■ 呈現的是指數級增長的趨勢

■ 他們的差別有多大?
□ ![]()
□ ![]()
□ ![]()
□ 有時候演算法之間的差距,往往比硬體方面的差距還要大
斐波那契的線性代數解法 -特殊方程

時間復雜度:視為 O(1)
演算法的優化方向
■用盡量少的存盤空間
■ 用盡量少的執行步驟(執行方向)
■ 根據情況,可以
□ 空間換時間
□ 時間換空間
多個資料規模的情況

更多知識
■ 最多復雜度的知識,會在后續的資料結構、演算法中穿插
□ 最好、最壞復雜度
□ 均攤復雜度
□ 復雜度震蕩
□ 平均復雜度
□ ......
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/259011.html
標籤:其他
上一篇:2021-02-11
