Énoncé

Pour chacun des deux algorithmes suivant :

• recherche dichotomique dans un tableau de valeurs triées ;
• calcul de $$$n!$$$,

donner une version de l’algorithme en langage Python, puis :

• justifier la terminaison des algorithmes ;
• donner la complexité sous forme de $$$O$$$ ou de $$$\Theta$$$ en la justifiant en très peu de lignes ;
• donner l’invariant de boucle nécessaire à l’étude de la correction.

L’épreuve :

• le sujet
• le corrigé
• le diaporama
• le fichier python