Izbira optimalnega algoritma v PHP

Včasih je težava kode povezana s tem, da izbrana rešitev problema ni najbolj optimalna.

Recimo, da se soočamo z nalogo poiskati vsoto celih števil od 1 do 1000000. Rešimo postavljeno nalogo:

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

Kaj pa je narobe? Bistvo je v tem, da za rešitev postavljenega problema obstaja matematična rešitev.

Ta rešitev praktično ne zahteva virov! Programirajmo jo:

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