Daniel Jacobowitz wrote: > When is it O(N*2) - only with high precision?
O(N^2) where N = max(abs(exponent of x), precision). When N = 3000, and the elementary operation is a division instruction which takes a few nanoseconds, the result is in the range of several milliseconds. Bruno