PHP'де оптималдуу алгоритмди тандоо

Кээде коддун маселеси тапшырманын эң оптималдуу чечими тандалбаган менен байланыштуу болушу мүмкүн.

Мисалы, биздин алдыбызда 1 ден 1000000 га чейинки бүтүн сандардын суммасын табуу милдети турсун. Берилген маселени чечели:

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

Эмне туура эмес? Маселе мында, берилген тапшырманы чечүү үчүн математикалык чечим бар.

Бул чечим дээрлик эч кандай ресурстун керегин талап кылбайт! Аны программалоо жасайлы:

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

Насыят: ресурстун көп керектелүүчү маселени чечкенге чейин, анын чечими үчүн даяр математикалык формула же математикалык жакындоо бар-жок экенин милдеттүү түрдө текшериңиз.

1 ден 1000 га чейинки аралыкта 5 ке калдыксыз бөлүнүүчү сандардын санын табыңыз.

1 ден 1000000 га чейинки бардык сандарды жазуу үчүн канча цифра керек болорун табыңыз.

1 ден 10000 га чейинки аралыктагы бардык жөнөкөй сандарды табыңыз. Жылдызчасы бар тапшырма, чечпесеңиз да болот.