Arrays.toString() 的運行時間？

Question

Java 中的 Arrays.toString() 方法的運行時間（關於 Big O）是多少？

例如

String sort(String x){
char[] xArray = x.toCharArray();
Arrays.sort(xArray);
return Arrays.toString(xArray);

Answer 1

Array.toStirng() 方法，使用 for 循環將每個數組元素附加到字符串構建器並返回最終字符串。 因此，如果數組的大小為 n，則新字符串的大小也為 n。

因此，打印數組的字符串表示需要 O(n) 時間，並且需要 O(n) 空間來創建長度為 n 的新字符串。

時間復雜度：O(n) 空間復雜度：O(n)