Skip to main content
tags editadas
Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
tags editadas
Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil
replaced http://pt.stackoverflow.com/ with https://pt.stackoverflow.com/
Fonte Link

Vi hoje numa respostaresposta o seguinte código:

function fibonacci($n) {
    $a = 0;
    $b = 1;
    $c = 1;
    for ($i = 1; $i < $n ; $i++) { 
        $c = $a + $b;
        $a = $b;
        $b = $c;
    }
    return $c;
}
echo fibonacci(100) ."\n";

Essa função tem um problema de performance, pois a cada chamada recalcula toda a sequência de Fibonacci até o número passado. Sei resolver esse problema em outras linguagens usando memoizaçãodetalhes em en – uma espécie de cache interno da função. É possível fazer o mesmo em PHP? Como?

Vi hoje numa resposta o seguinte código:

function fibonacci($n) {
    $a = 0;
    $b = 1;
    $c = 1;
    for ($i = 1; $i < $n ; $i++) { 
        $c = $a + $b;
        $a = $b;
        $b = $c;
    }
    return $c;
}
echo fibonacci(100) ."\n";

Essa função tem um problema de performance, pois a cada chamada recalcula toda a sequência de Fibonacci até o número passado. Sei resolver esse problema em outras linguagens usando memoizaçãodetalhes em en – uma espécie de cache interno da função. É possível fazer o mesmo em PHP? Como?

Vi hoje numa resposta o seguinte código:

function fibonacci($n) {
    $a = 0;
    $b = 1;
    $c = 1;
    for ($i = 1; $i < $n ; $i++) { 
        $c = $a + $b;
        $a = $b;
        $b = $c;
    }
    return $c;
}
echo fibonacci(100) ."\n";

Essa função tem um problema de performance, pois a cada chamada recalcula toda a sequência de Fibonacci até o número passado. Sei resolver esse problema em outras linguagens usando memoizaçãodetalhes em en – uma espécie de cache interno da função. É possível fazer o mesmo em PHP? Como?

Tweeted twitter.com/StackOverflowPT/status/677207838423412736
adicionou 41 caracteres ao conteúdo
Fonte Link
bfavaretto
  • 66,2mil
  • 11
  • 151
  • 228
Carregando
Fonte Link
bfavaretto
  • 66,2mil
  • 11
  • 151
  • 228
Carregando