Cours et exercices pour Complexité

Etant donné deux tableaux triés A et B de taille n chacun, le problème est de trouver la médiane du tableau obtenu après la fusion des deux tableaux (c'est-à-dire un tableau de longueur 2n).

Cette technique montre comment une boucle for imbriquée dans quelques problèmes peut être convertie en une seule boucle for, pour réduire la complexité du programme

TD 3 d'exercices corrigés sur les tableaux, algorithmes et code python

TD 2 d'exercices corrigés sur les tableaux, algorithmes et code python

il y a N étudiants dans une classe, chaque étudiant peut avoir 0 ou plusieurs amis si A est un ami de B et B est un ami de C, le 1 et le C sont également des amis.

Etant donnée une matrice de 0 et de 1, trouvez le nombre total de grappes formées d'éléments de valeur 1

Un élément majoritaire dans un tableau A de taille n est un élément qui apparaît plus de n/2 fois

Ecrivez un algorithme qui permet de retourner un élément de pic d'un tableau