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);

Johnson enterprises uses a computer to handle its sales invoices. lately, business has been so good that it takes an extra 3 hours per night, plus every third saturday, to keep up with the volume of sales invoices. management is considering updating its computer with a faster model that would eliminate all of the overtime processing.