What is the complexity of

public void doitA(int n)

{

System.out.println('C');

if (n <=0) return;

doitA(n/2);

}

What is the complexity of

public void doitB(int n)

{

System.out.println("C");

if (n <=0) return;

doitB(n/2);

doitB(n/2);

}

What is the complexity of

void doit(int n)

{

if (n <1) return;

for (int i=0; i < n ; i++)

x++;

doit(n-1);

}