Complexité algorithme — définition ?
Mesure du nombre d'opérations en fonction de n.
Notation O — rôle ?
Classe et compare la croissance asymptotique.
Complexité constante O(1) — description ?
Opérations fixes, indépendantes de n.
Complexité linéaire O(n) — description ?
Proportionnelle à la taille n.
Complexité logarithmique O(ln(n)) — description ?
Croît en fonction du log de n.
Complexité quadratique O(n²) — description ?
Proportionnelle au carré de n.
Algorithme glouton — principe ?
Choix local optimal espérant solution globale optimale.
Solution optimale dans glouton — condition ?
Propriété spécifique du problème ou système.
Rendu de monnaie — objectif ?
Minimiser le nombre total de pièces utilisées.
Système monétaire canonique — définition ?
Algorithme glouton toujours optimal.
Algorithme glouton — exemple ?
Rendu de monnaie dans système canonique.
Planning d’occupation — but ?
Maximiser conférences sans chevauchement.
Critère glouton planning — choix ?
Intervalle qui se termine le plus tôt.
Recherche dichotomique — principe ?
Diviser l’intervalle en deux pour localiser une racine.
Test your knowledge with 7 questions on Maîtrise des algorithmes gloutons et dichotomie.
1. Quelle est la cause principale de la rapidité de convergence de la recherche dichotomique ?
2. Selon le texte, à quel moment la stratégie de sélection du plus tôt dans le planning d’occupation a été démontrée comme optimale ?
Review the complete course in the revision sheet for Maîtrise des algorithmes gloutons et dichotomie.
See revision sheet →Import your course and AI generates flashcards in 30 seconds.
Flashcard generator