exercices corrigés sur les tableaux -TD2-
TD 2 d'exercices corrigés sur les tableaux, algorithmes et code python
Tag
Complexité
Explorez tous les cours et tutoriels associés au tag #Complexité.
18 cours
Langage Python
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Les graphes
Premium
Exercices python
récursivité
Tableaux
Complexité
analyse des algorithmes
Cercles d'amis
Il y a N étudiants dans une classe, et chacun peut avoir zéro, un ou plusieurs amis ; de plus, si A est ami avec B et B est ami avec C, alors A et C sont également considérés comme amis.
Trouvez le nombre d'îles ou de grappes (clusters)
Étant donnée une matrice de 0 et de 1, trouvez le nombre total de grappes formées d'éléments de valeur 1. Un groupe de 1 connectés forme une grappe (ou île).
Elément majoritaire d'un tableau
Un élément majoritaire dans un tableau A de taille n est un élément qui apparaît plus de n/2 fois
Langage Python
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Premium
Exercices python
Tableaux
Complexité
analyse des algorithmes
Elément de pic d'un tableau
Ecrivez un algorithme qui permet de retourner un élment de pic d'un tableau. Un élément pic dans un tableau est un élément qui est supérieur à ses voisins gauche et droit.
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Analyse des algorithmes
Premium
Complexité
analyse des algorithmes
GrandO
GrandOmega
GrandTheta
NotationsAsymptotiques
Analyse d'algorithmes : Notations asymptotiques
Lorsqu'on analyse un algorithme, on cherche à connaître son comportement pour des entrées de grande taille. Au lieu de mesurer le temps exact d'exécution (qui dépend des machines), on utilise des notations asymptotiques qui permettent de donner une estimation générale de la croissance de la fonction de complexité.