bài toán độ phức tạp giải thuật T(n) = 9T(n/3) + n [ java]

• //cau 1 T(n) = 9T(n/3) + n

public class thuchanhtuan1 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
thuchanhtuan1 k =new thuchanhtuan1();
k.t(10);
System.out.println("do phuc tap cua thuat toan la");
System.out.println(k.t(10));
}

public int t(int n)
{
if(n==0)
return 0;
else
return 9*t(n/3)+n;

}
}

// các bài khác làm tương tự, thay đổi phần return là đc