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;
?>