我已經(jīng)知道這個問題的答案是，O(N^2)但我不知道如何回答。我知道 for 循環(huán)運(yùn)行N時間，但它如何運(yù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;}
1 回答
紅糖糍粑
TA貢獻(xiàn)1815條經(jīng)驗 獲得超6個贊
在 Java 中，循環(huán)中的String連接r = s.charAt(i) + r是O(N^2)，因為它們是不可變的——在每次連接時都會創(chuàng)建Strings一個新的副本。String
添加回答
舉報
0/150
提交
取消