此函数的T（n）方程是什么？

Question

此功能的确切运行时间是多少？] >>

而且我是一名CS学生，所以我想要一些资源来帮助计算T（n），但实际上我确实需要这段代码的帮助。

int maximum(int arr[], int s)
{
    // arr is array of size s
    int max_count = 0;
    for (int i = 1; i <= s; i++)
    {
        for (int j = i; j <= s; j++)
        {
            int add = 0;

            for (int k = i; k <= j; k++)
                add += arr[k];

            max_count = max(add, max_count);
        }
    }
    return max_count;
}

此功能的确切运行时间是多少？我是CS学生，因此我需要一些资源来帮助计算T（n），但实际上我确实需要此代码的帮助。 int maximum（int arr []，int s）{// ...

Answer 1

由于n在此过程中不是变量，因此T(n) = 1