Self Power

Consider the problem of calculating power $x^{n}$ where $x$ is any number, and $n$ is a positive integer. If you create your own power function, what is best possible complexity of the function?

×