Évidemment mais ce genre d'optimisation c'est autrement plus compliquée à faire faire automatiquement par le compilateur. Et l'utilisation d'une table de hachage permet quand même de faire du O(1) contre O(n) pour ton truc.
(j'ai failli faire le même commentaire cette nuit (mais avec du Scheme) avant de comprendre que c'était hors sujet :)
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.
[^] # Re: Comment casser le mythe de rapidité de Fibonacci :-)
Posté par Krunch (courriel, site web personnel) . En réponse à la dépêche Erlang/OTP R11B supporte les architectures multiprocesseur. Évalué à 2.
(j'ai failli faire le même commentaire cette nuit (mais avec du Scheme) avant de comprendre que c'était hors sujet :)
pertinent adj. Approprié : qui se rapporte exactement à ce dont il est question.