相关疑难解决方法(0)

我理解Big-O表示法,但我不知道如何为许多函数计算它.特别是,我一直试图弄清楚Fibonacci序列的幼稚版本的计算复杂性:

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

Fibonacci序列的计算复杂度是多少以及如何计算？

在C#中使用switch语句与使用语句的好处/缺点是什么？if/else我无法想象除了你的代码外观之外还有其他重大差异.

是否有任何理由导致生成的IL或相关的运行时性能完全不同？

相关:什么是更快,打开字符串或elseif类型？

我发现这个问题关于哪些语言优化尾递归.为什么C#不会优化尾递归？

对于具体情况,为什么不将此方法优化为循环(Visual Studio 2008 32位,如果这很重要)？:

private static void Foo(int i)
{
    if (i == 1000000)
        return;

    if (i % 100 == 0)
        Console.WriteLine(i);

    Foo(i+1);
}