Time complexity 证明函数的时间复杂度为O（n^3） public void function 2（长输入）{ 长s=0； 用于（长i=1；i

我很确定这个函数的时间复杂度是n^3，但是如果有人能逐行解释，那就太好了。

首先，如果你写了

O（n^3）

，你需要定义什么是

n

，否则就没有任何意义了。假设

n

是

input

的值（与位长度相反），因此

n=input

外部循环有

k

迭代，其中

k=n^2

。内部循环有

1^2

，

2^2

，

3^2

。。。多达

k^2

iterations，因此将所有得到的

O（k^3）

iterations相加（因为

p

第一个

m

整数的次幂之和总是

O（m^（p+1））

）

---

因此，总体时间复杂度是

O（n^6）

首先，如果编写类似

O（n^3）

的内容，则需要定义

n

是什么，否则就没有任何意义。假设

n

是

input

的值（与位长度相反），因此

n=input

外部循环有

k

迭代，其中

k=n^2

。内部循环有

1^2

，

2^2

，

3^2

。。。多达

k^2

iterations，因此将所有得到的

O（k^3）

iterations相加（因为

p

第一个

m

整数的次幂之和总是

O（m^（p+1））

）

---

因此，总体时间复杂度为

O（n^6）

您对此有何看法？请带点东西来回答这个问题。我们提供帮助，但我们不做家庭作业：）你对此有何想法？请带点东西来回答这个问题。我们帮忙，但我们不做家务：）

    public void function2(long input) {
    long s = 0;

    for (long i = 1; i < input * input; i++){
        for(long j = 1; j < i * i; j++){
            s++;
        }
    }
}