弄清楚苹果的时间

Question

我对big-o相当新，我试图弄清楚这一小段代码的运行时间是多少。我知道通常，如果有，但整个阵列的东西会改变什么吗？我很困惑，所以任何输入都会很棒。提前致谢！

public apple(int n)
{
    int n = 0;
    int apple = 0;
    a = apple + n;
}

Answer 1

在根据Big Oh表示法确定算法复杂度时，最主要的术语用于确定复杂性。虽然这个算法的复杂性可以说是1 + n + n + 1，但它的复杂度是O（2n），因为它是主导项的总和。

如果任意算法的复杂度为2 + 5n + n * n，那么复杂度将为O（n ^ 2），其中n> 1。 5.否则就是5n