Valg av optimal algoritme i PHP

Noen ganger kan problemet med koden være relatert til at den ikke mest optimale løsningen på oppgaven er valgt.

La oss for eksempel si at vi står overfor oppgaven å finne summen av heltall fra 1 til 1000000. La oss løse den gitte oppgaven:

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

Hva er da galt? Saken er at for å løse den gitte oppgaven finnes det en matematisk løsning.

Denne løsningen krever praktisk talt ingen resurser! La oss programmere den:

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