Para cambiar los valores, debemos entrar al php.ini

En Debian/Ubuntu
# vi /etc/php5/apache2/php.ini

En CentOs
# /etc/php.ini

Y cambiar las dos variables a continuación

; Maximum execution time of each script, in seconds
 ; http://php.net/max-execution-time
 ; Note: This directive is hardcoded to 0 for the CLI SAPI
 max_execution_time = 360

; Maximum amount of memory a script may consume (128MB)
 ; http://php.net/memory-limit
 ;memory_limit = 512M
 memory_limit = 1G

Luego, recargamos el apache:

# service apache2 reload