Runtime of 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.toString(( 方法，使用 for 循环将每个数组元素附加到字符串生成器并返回最终字符串。因此，如果数组的大小为 n，则新字符串的大小也将为 n。

因此，打印数组的字符串表示形式需要 O(n( 时间，并且需要 O(n( 空间来创建长度为 n 的新字符串。

时间复杂度：O(n( 空间复杂度：O(n(