The exponentiate function is in linear time, so it's O(n).

Too bad, it could be O(log n)...