Adding a bit only doubles key space with symmetric algorithms, with RSA it adds only (x-1 bit primes) - (x - 2 bit primes) where x is the bit strength of the key.