實施例（2^N）算法

Question

我已經告訴

O（2^N）表示的算法其生長將與每個附加元件一倍的輸入數據集

有人可以提供一個行爲像這樣的例子嗎？

Answer 1

斐波那契數的遞歸計算爲O的一個很好的例子（2 ^ñ）算法（雖然O(2^N) is not a tight bound for it）：

public int fib(int n) { 
    if (n <= 1) return n; 
    else return fib(n - 2) + fib(n - 1); 
}