我一直试图弄清楚这种特殊的复杂性计算,但我读到的关于这种复杂性的所有内容都告诉我它是大 O(2^n) 类型,但是如果我在代码中添加一个计数器并检查有多少它按给定的 n 迭代的次数似乎遵循 4^n 的曲线。也许我只是误解了,因为我放了一个计数++;范围内。
这不是大 O(2^n) 类型的吗?
public int test(int n)
{
if (n == 0)
return 0;
else
return test(n-1) + test(n-1);
}
我将不胜感激任何提示或解释!我对这种复杂性计算完全陌生,这个让我偏离了轨道。
//问候