Val av optimal algoritm i PHP

Ibland kan problem med koden vara relaterade till att det inte är den mest optimala lösningen på problemet som valts.

Låt oss till exempel säga att vi har uppgiften att hitta summan av heltal från 1 till 1000000. Låt oss lösa den givna uppgiften:

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

Vad är då problemet? Saken är att för att lösa det givna problemet finns det en matematisk lösning.

Denna lösning kräver praktiskt taget inga resurser! Låt oss programmera den:

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

Moralkoden: innan du löser en resurskrävande uppgift, se alltid till att kontrollera om det finns en färdig matematisk formel eller ett färdigt matematiskt tillvägagångssätt för att lösa den.

Hitta antalet tal som är jämnt delbara med 5, i intervallet från 1 till 1000.

Hitta antalet siffror som kommer att krävas för att skriva alla tal från 1 till 1000000.

Hitta alla primtal i intervallet från 1 till 10000. Uppgiften är svår, den behöver inte lösas.