Galera, estou fazendo o seguinte desafio:
A seguinte sequência iterativa é definida pelo conjunto de inteiros positivos onde:
n -> n/2 (se n é par) n -> 3n + 1 (se n é impar)
Usando as regras acima e começando pelo número 13, nós geraríamos a seguinte sequência:
13 40 20 10 5 16 8 4 2 1
O que pode ser observado dessa sequência (começando no 13 e terminando no 1) é que ela contém 10 itens. Embora ainda não esteja matematicamente provado, é esperando que, dado um numero inteiro positivo qualquer, a sequencia sempre chegará em 1.
Qual inteiro positivo abaixo de 1 milhão, produz a sequência com mais itens?
OBS: seu código precisa executar em menos de 5 segundos para o caso de 1 milhão.
Porém não consigo fazer o script rodar em menos de 13 segundos.
jpklzm$ time php teste.php
Resposta: 837799
Iterações: 525
real 0m13.737s
user 0m13.203s
sys 0m0.117s
Como posso fazer para melhorar a performance desse script?
<?php
$count = 1;
$hicount = 0;
$hicountOwner = 0;
$n = 0;
for($i = 1; $i < 1000000; $i++){
$n = $i;
while($n != 1){
$n = ($n % 2 === 0) ? $n/2 : ($n * 3) + 1;
$count++;
}
if($count > $hicount){
$hicount = $count;
$hicountOwner = $i;
}
$count = 1;
}
echo 'Resposta: ',$hicountOwner,PHP_EOL;
echo 'Iterações: ',$hicount;
?>
$count = 1;
uma linha acima dowhile($n != 1){
$count = 1
que está dentro da condicional.