Site WWW de Laurent Bloch
Slogan du site

ISSN 2271-3905
Cliquez ici si vous voulez visiter mon autre site, orienté vers des sujets moins techniques.

Pour recevoir (au plus une fois par semaine) les nouveautés de ce site, indiquez ici votre adresse électronique :

Forum de l’article

Analyse de l’algorithme de Fibonacci

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par les responsables.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.
Attention ! Si votre message contient un lien, il devra être validé par le webmestre. Inutile de le poster à nouveau ;-)

Lien hypertexte

(Si votre message se réfère à un article publié sur le Web, ou à une page fournissant plus d’informations, vous pouvez indiquer ci-après le titre de la page et son adresse.)

Rappel de la discussion
Analyse de l’algorithme de Fibonacci
Meir Faraj - le 25 juin 2006

juste un petit point :
la solution deux en iterative et plus efficace a courte duree et comme presente ici.

en effet la memoization ne ramene un plus que si le tableau et defini glogalement et que l’on appel plusieurs fois la fonction qui fait le travail en l’occurance mem_fib dans notre cas.
ici dans les exemple on ne la defini que localement dans un let.

par rapport a la solution utilisant les vecteurs je pense qu’on peut mixer les deux solutions en proposant des vecteur de taille x (par pailler de x example 100) contenu dans une liste.
on ne creerai le prochain palier si x depasser etc.
soit par example mem_fib(1000) on recherche le 10eme element de la liste premier element du vecteur positione a cet endroit.
je pense que ca devrait resoudre pas mal de problemes d’allocation et de recherche.

on pourrait sauvegarder la variable (assez grosse seulon n) dans un fichier et la recuperer.
une autre option serait avant la sauvegarde de completer le dernier vecteur de sorte a avoir un tableau complet.

Derniers commentaires

Prospérité, puissance et pauvreté : pourquoi certains pays réussissent mieux que d’autres
Bonjour Laurent, grand merci pour ce "reader’s digest" bien utile aux malheureux qui lisent trop (…)

Expressions régulières
Bonsoir, M’étant lancé dans une biblio historique sur les "méthodes", je recherchais la date de (…)

Grands corps, grandes écoles, le conservatisme français
Bonjour Laurent, Merci de ta réponse. En effet, ne prêchant que pour ma paroisse j’avoue (…)

Grands corps, grandes écoles, le conservatisme français
Bonjour, Le recrutement du corps enseignant des écoles dépend sans doute de leurs statuts (…)

Grands corps, grandes écoles, le conservatisme français
Bonjour, j’ai trouvé ce passage très surprenant : "Une autre caractéristique des grandes écoles (…)