Algo

183751 mots 736 pages
´e El´ments d’algorithmique
D. Beauquier, J. Berstel, Ph. Chr´tienne e

6 f´vrier 2005 e

2

c D. Beauquier, J. Berstel, Ph. Chr´tienne, 2003 e Premi`re ´dition par Masson, 1992. e e

Version 6 f´vrier 2005 e

3

à

Bruno

Sophie

Bruno

Clara

Jérôme

Solange

Version 6 f´vrier 2005 e

4

Version 6 f´vrier 2005 e

` TABLE DES MATIERES

I

Table des mati`res e
Avant-propos 1 Pr´liminaires e 1.1 Les algorithmes et leur coˆ t . . . . . . . . . u 1.1.1 Algorithmes . . . . . . . . . . . . . . 1.1.2 Probl`mes intraitables . . . . . . . . e 1.1.3 Sur la pr´sentation d’algorithmes . . e 1.2 Mesures du coˆ t . . . . . . . . . . . . . . . u 1.2.1 Coˆ t dans le cas le plus d´favorable u e 1.2.2 Coˆ t moyen . . . . . . . . . . . . . . u 1.2.3 Coˆ t amorti . . . . . . . . . . . . . . u 1.3 Une borne inf´rieure . . . . . . . . . . . . . e XIV 1 1 1 2 3 4 4 4 6 9 13 13 14 14 16 17 20 20 26 29 33 35 35 37 37 39 40 42 44 51 51 52

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Evaluations Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1 Notations de Landau . . . . . . . . . . . . . . . . . . 2.1.1 Notation O . . . . . . . . . . . . . . . . . . . 2.1.2 Notations Ω et θ . . . . . . . . . . . . . . . .

en relation

  • Algo
    654 mots | 3 pages
  • Algo
    1567 mots | 7 pages
  • Algo
    1225 mots | 5 pages
  • Algo !!
    818 mots | 4 pages
  • algo
    261 mots | 2 pages
  • ALGO
    3769 mots | 16 pages
  • Algo + c
    44879 mots | 180 pages
  • Algo
    960 mots | 4 pages
  • Algo
    25599 mots | 103 pages
  • Algo
    775 mots | 4 pages