PHPда оптимал алгоритмни танлаш

Баъзан коднинг муаммоси масалани ечиш учун энг оптимал йечим танланмаганлиги билан боглик булади.

Фарз қилайлик, биздан 1 дан 1000000 гача булган бутун сонларнинг йиғиндисини топиш талаб қилинсин. Берилган масалани ечайлик:

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

Нима нотугри? Масала шундаки, берилган масалани ечиш учун математик йечим мавжуд.

Бу йечим деярли ресурс талаб қилмайди! Уни дастурлаймиз:

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