Please answer in Java, algorithm, TIA

The following function returns a random string of length n. What is the order of growth of its running time as a function of n? public static String random(int n) { if (n == 0) return ""; int r = StdRandom.uniform(26); // between 0 and 25 char c = 'a' + r; // between 'a' and 'z' return random(n/2) + c + random(n - n/2 - 1); }