小编alp*_*aka的帖子

时间复杂度O(N ^ 2)在这里如何?

我已经知道这个问题的答案是,O(N^2)但是我不知道如何。我知道for循环的运行N时间,但是如何运行N^2呢?

public static String rev(String s) {
    String r = "";
    int N = s.length();
    for (int i = 0; i < N; i++) {
        r = s.charAt(i) + r;
    }
    return r;
}
Run Code Online (Sandbox Code Playgroud)

java time complexity-theory analysis

0
推荐指数
1
解决办法
61
查看次数

标签 统计

analysis ×1

complexity-theory ×1

java ×1

time ×1