Arrays.toString()方法的运行时间是线性的，即O(n)，其中n是数组的长度。

下面是一个包含代码示例的解决方法：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5};

        long startTime = System.nanoTime();
        String result = Arrays.toString(arr);
        long endTime = System.nanoTime();
        long duration = endTime - startTime;

        System.out.println("Array as string: " + result);
        System.out.println("Duration: " + duration + " nanoseconds");
    }
}

在这个示例中，我们先记录开始时间startTime，然后调用Arrays.toString()方法将数组转换为字符串，再记录结束时间endTime。最后，我们计算运行时间duration = endTime - startTime，并输出结果。

请注意，System.nanoTime()方法返回的是纳秒级别的时间，因为Arrays.toString()方法的运行时间很短，所以我们使用纳秒来衡量。如果对于更长的运行时间，可以使用System.currentTimeMillis()来衡量。