Paginación de resultados MUY lenta

[marx-pola]

mmmm... no sé que pasa... probé con el paginador de este post y tampoco pasa a la siguiente página. http://www.forosdelweb.com/f18/pagin...ltados-143748/

Código PHP:

  if (!isset($_GET['pg'])){
    $pg = 1; // $pg es la pagina actual
}else{
    $pg=$_GET['pg'];
}
$cantidad=16; // cantidad de resultados por página
$inicial = ($pg-1) * $cantidad;

if(isset($_GET['searchart']))

// declarar variables los datos del formulario
$select1 = $_GET['select1'];
{

// declarar las condiciones usando la opción WHERE, dependiendo de lo enviado en el formulario
$condiciones = "";
if ($select1 != "") $condiciones .= " AND categoria.id_categoria = $select1";
if ($select2 != "" && $condiciones != "") $condiciones .= " AND linea.id_linea = $select2";
if ($select3 != "" && $condiciones != "") $condiciones .= " AND articulo.id_articulo = $select3";

$pegar = "SELECT * FROM producto, categoria, linea, articulo WHERE producto.cod_categoria = categoria.cod_categoria AND producto.cod_linea = linea.cod_linea AND producto.cod_articulo = articulo.cod_articulo $condiciones ORDER BY producto.cod_linea LIMIT $inicial,$cantidad";
$cad = mysql_query($pegar) or die (mysql_error());

$contar = "SELECT * FROM producto, categoria, linea, articulo WHERE producto.cod_categoria = categoria.cod_categoria AND producto.cod_linea = linea.cod_linea AND producto.cod_articulo = articulo.cod_articulo $condiciones ORDER BY producto.cod_linea"; 
$contarok= mysql_query($contar);
$total_records = mysql_num_rows($contarok);
$pages = ceil($total_records / $cantidad); 
   

Código PHP:

  if ($pg <> 1){
    $url = $pg - 1;
    echo "<a href='paginar.php?pg=".$url."'>&laquo; Anterior</a>&nbsp;";
}else {
    echo " ";
}

for ($i = 1; $i<=$pages; $i++) {
    if ($i == $pg) {
        echo "<font face=Arial size=2 color=ff0000><b>&nbsp;$i&nbsp;</b></font>";
    }else{
        echo "<a href='".$_SERVER['PHP_SELF']."?pg=".$i."'>".$i."</a>&nbsp;";
    }
}

if ($pg < $pages) {
    $url = $pg + 1;
    echo "<a href='".$_SERVER['PHP_SELF']."?pg=".$url."'>Siguiente &raquo;</a>";
}else {
    echo " ";
} 
   

No me tira ningún error en las consultas, solo uno que dice "Fatal error: Maximum execution time of 30 seconds exceeded "

¿Alguna otra sugerencia de que puede ser el problema?