PHP이 코드를 최적화하는 방법은 무엇입니까?

Question

이 코드는 완료하는 데 15 분이 걸릴 것입니다. 어쨌든 최적화 할 수 있습니까?

<?php 
$base = 99; 
$results = 1975; 
$goal = 1000001; 
while ($results <= $goal) 
{ 

    for ($i=0; $i <= $base; $i++) 
    { 
     for ($j=$i+1; $j < $base ; $j++ ) 
     { 

      $hypo = sqrt((pow($i + $j, 2))+ pow($base, 2));     

      if ($hypo == (int) $hypo) 
      { 
       if ($results == $goal) 
       { 
        echo $i, ' ', $j, ' ',$base , ' 
'; 
        break 3; 
       } 
       else 
       { 
        $results++; 
       } 
      } 
     }  
    } 
    $base++;  
} 
echo $base; 
?> 

Answer 1

반복 횟수가 많은 반복 루프에서는 사전 증가가 후치 증가보다 빠릅니다. pow()를 호출하면 함수 호출의 오버 헤드가 발생하므로 수학을 직접 수행하는 것이 빠릅니다.

$base = 99; 
$results = 1975; 
$goal = 1000001; 
while ($results <= $goal) 
{ 

    for ($i=0; $i <= $base; ++$i) 
    { 
     for ($j=$i+1; $j < $base ; ++$j) 
     { 

      $hypo = sqrt((($i + $j) * ($i + $j)) + ($base * $base)); 

      if ($hypo == (int) $hypo) 
      { 
       if ($results == $goal) 
       { 
        echo $i, ' ', $j, ' ',$base , ' 
'; 
        break 3; 
       } 
       else 
       { 
        ++$results; 
       } 
      } 
     } 
    } 
    ++$base; 
} 
echo $base; 

때문에 여전히 반복의 깎아 지른듯한 숫자의 빠른되지 않습니다

하지만 꽤 크게 걸리는 시간을 단축해야하는 두 가지 작은 변화는 ... 약 50 % -75 % 빠른 생각합니다.

하지만 실제로하려고하는 것을 설명하면 피타고라스 식 삼각형 숫자를 찾으려는 것처럼 보입니다. 아마 무차별 한 것보다 효율적인 방법이있을 것입니다.

편집

성능 $ 목표와 실행시 = 10001 :

Call time for postincrement and pow() method was 12.4709 seconds 
Call time for preincrement and pow() method was 12.4239 seconds 
Call time for preincrement method and multiply was 4.9315 seconds 

그래서 당신이 후행를 볼 수 있습니다 -> 선행 증가)을 (약 0.05 초 감소하지만, 펑에 대한 호출을 교체 수학을 직접함으로써 가장 중요한 차이를 만듭니다.