Optimalaus algoritmo pasirinkimas PHP

Kartais kodo problema gali būti susijusi su tuo, kad uždaviniui išspręsti pasirinktas ne pats optimaliausias būdas.

Tarkime, pavyzdžiui, kad prieš mus yra uždavinys rasti sveikųjų skaičių sumą nuo 1 iki 1000000. Išspręskime pateiktą uždavinį:

php<?php
  $sum = 0;
  
  for ($i = 1; $i <= 1000000; $i++) {
    $sum += $i;
  }
  
  echo $i;
?>

O kas negerai? Esmė ta, kad šiam uždaviniui išspręsti egzistuoja matematinis sprendimas.

Šis sprendimas praktiškai nereikalauja resursų! Užprogramuokime jį:

php<?php
  $n = 1000000;
  $sum = $n * ($n + 1) / 2;
  echo $sum;
?>