Optimális algoritmus kiválasztása PHP-ben

Időnként a kód problémája azzal függ össze, hogy nem a legoptimálisabb megoldást választottuk a feladathoz.

Tegyük fel például, hogy az a feladat áll előttünk, hogy találjuk meg az egész számok összegét 1-től 1000000-ig. Oldjuk meg az előttünk álló feladatot:

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

Mi a probléma? Az, hogy a feladat megoldására létezik matematikai megoldás.

Ez a megoldás gyakorlatilag nem igényel erőforrásokat! Programozzuk le:

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