Java O（2^N）算法示例

我听说了

O（2^N）表示一种算法，其增长率将随着输入数据集中每增加一个元素而翻倍

---

有人能提供一个这样的例子吗？

斐波那契数的递归计算是O（2N）算法的一个很好的例子（尽管）：

public int fib（int n）{
如果（n）请阅读它不是一个算法。这是评分算法复杂度的大O符号。很明显，他试图理解
O（2^n）
，以及这在实践中可能是什么样子。即使提供了明确的解释，也不回答并投反对票，投“结束问题”的票不是fair@Damodar当前位置我试着让你的问题与你接受的答案一致。我希望这就是你的意思，但我不知道。这种不确定性可能是你收到的负面反应的根源：尽管特拉维斯对此事有感觉，但我发现你的问题非常不清楚。可能更接近的人会回答你能告诉我如何区分O（2^n）和O（logn）吗？检查这个答案。
public int fib(int n) {
    if (n <= 1) return n;
    else return fib(n - 2) + fib(n - 1);
}