Entre las funciones de espacio constructivo están las funciones "log"("n"), "n", "2" y "n!." Si "S"("n") y "S"("n") son funciones de espacio constructivo, también lo son "S"("n")"S"("n"), 2 y "S"("n").