Que tal, con esto puedes medir el tiempo de ejecución de tu script.
Código PHP:
$start = microtime(true);
//todo tu código
echo 'Tiempo de ejecución : ' . (microtime(true)-$start);
Como te dijo
iovan, depende mas qué hace tu script y cómo lo hace que las lineas que tenga. Prueba el código y comentas.
Saludos.