The exponent is larger. That's what that means. It's not a simple doubling (quadratic) or linear increase in search space.