I\'m trying to determine the asymptotic run-time of one of my algorithms, which uses exponents, but I\'m not sure of how exponents are calculated programmatically.
You can use exp(n*ln(x)) for calculating xn. Both x and n can be double-precision, floating point numbers. Natural logarithm and exponential function can be calculated using Taylor series. Here you can find formulas: http://en.wikipedia.org/wiki/Taylor_series