précédent | suivant | table des matières

Complexité : table des matières

Cours Définitions Récurrence Fonction génératrice ordinaire Nombres de Fibonacci Coefficients du binôme algorithme d'Euclide Plus grande somme d’éléments consécutifs dans un tableau Multiplication des entiers Transformée de Fourier rapide Enveloppe convexe

Annales calcul de π et produit de matrices nombres de Catalan évaluation du HeapSort cheminement interne grammaire des expressions arithmétiques couple de points les plus proches tri par partition kième élément d'un tableau compteur binaire enveloppe convexe sous séquence commune à deux tableaux loi gamma tronquée chaînes de caractères ...

Bibliographie Mathematics for the Analysis of Algorithms Daniel H. Greene, Donald E. Knuth Birkhäuser Introduction à l'analyse des algorithmes Ph. Flajolet et R. Sedgewick, International Thomson Publishing, Paris 1996

haut de la page