Como dice ronnieb, puedes controlar el tiempo de ejecución del script. Si quieres afinar más usa la función microtime() en vez de time():
Código PHP:
$inicio=microtime(true);
//Contenido del script
$fin=microtime(true)-$inicio;
Podrías ir guardándolo en un registro para ver si es un dato excesivamente grande, o cotejarlo con otro tipo de estadísticas web. Presta especial atención si el script recibe datos del usuario (Post, Get, Sesión, Cookies, Archivos...) o realiza conexiones con otros servidores (MySQL, FTP, etc).