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秒減少，但將調用的pow（）通過做數學直接做出最顯着的區別。