Skip to content
 
Cours Python CPGE 6. Un peu de théorie
Type to start searching
    • Python CPGE
    • 1. Préliminaires
    • 2. Types, opérateurs et variables
    • 3. Types composés
    • 4. Entrée/sortie
    • 5. Rudiments d’algorithmique
    • 6. Un peu de théorie
      • Montrer le code source
    • 7. Récursivité
    • 8. Algorithmes classiques
    • Preuves et complexités
    • Glossaire
    • Montrer le code source

    6. Un peu de théorie¶

    • 6.1. Preuve d’un algorithme
      • 6.1.1. Terminaison
      • 6.1.2. Correction
    • 6.2. Complexité
      • 6.2.1. Définition générale
      • 6.2.2. Différents cas de complexité
      • 6.2.3. Complexité asymtotique
    Previous 5.4. Fonctions
    Next 6.1. Preuve d’un algorithme
    © Copyright 2018, Laurent Garcin.
    Created using Sphinx 7.0.1. and Material for Sphinx