การเลือกอัลกอริทึมที่เหมาะสมที่สุดใน 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;
?>