Giúp giải bài tập tìm độ phức tạp của thuật toán đệ quy

xét thuật toán tính f(x,n)=x^n : int F(int x, int n) { if(n==0) return 1; else if (n%2==0) return F(x,n/2)*F(x,n/2); else return F(x,n/2)*F(x,n/2)*x; } Gọi T(n) là thời gian tính của thuật toán. a) xây dựng công thức đệ quy cho T(n) b) giải công thức đệ quy để đưa ra đánh giá cho T(n) ...