Each of the four Java functions given here returns a string of length \(n\) whose characters are all \(x\). Determine the order of growth of the running time of each function. Recall that concatenating two strings in Java takes time proportional to the length of the resulting string.

Transcribed Image Text:

public static String method1(int n) { if (n 0) return ""; String temp = methodl(n / 2); if (n % 2 == else } 0) return temp + temp; } public static String method2 (int n) { return temp + temp + "x"; return s; String s = ""; for (int i = 0; i