Le problème de Fusion-Recherche

Une Méthode très naïve: temps linéaire

Une Méthode naïve: temps linéaire

Une astuce simple: temps (amorti) O(logn)

Une astuce de plus: temps (pire cas) O(logn)

Et encore une

Les fonctions log* et T

Majorer le temps amorti: (1) les gros sauts de taille

Majorer le temps amorti: (2) les petits sauts

Conclusion




File translated from TEX by TTH, version 3.05.
On 22 Nov 2005, 11:04.

symboles bricolés pour netscape par sed