Using the Quadratic Sieve, factoring a number n of b digits takes roughly:
O(n^{1/2})
exp(O(√(b log b)))
O(b²)
O(exp(b))