我已经知道这个问题的答案是,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)