Java:循环字符串长度时间复杂度

Question

我正在学习大 O 表示法，想知道这个 for 循环的时间复杂度是多少。

public int loop(String text)
{
    int result = 0;

    for (int i = 0; i < text.length(); i++)
    {   
        result += text.charAt(i);   
    }

    return result;

}

我不确定时间复杂度是 O(n) 还是 O(1)。我知道循环是否会进入 n 我会假设时间复杂度为 O(n) 但我不确定 text.length() 是否意味着同样的事情。

Answer 1

令 n 为字符串中的字符数。你的循环显然迭代了 n 次(因为 text.length() == n)，每次迭代都在做不断的工作(加法)。

你的循环应该是 O(n)

编辑:其他答案是错误的。您不会返回字符串，也不会附加到 StringBuilder。您正在添加每个 ASCII 字符的 int 值，并返回总数。