Divide $x^{n}$ into 2 parts viz. $x^{{n}/{2}}$ and $x^{{n}/{2}}$. Now, calculating the one of the 2 branches is suffcient. So, we just calculate the value of single $x^{{n}/{2}}$. Now, proceed down the tree in the same fashion.
So, time complexity is O(logn)
