NSIChapitre 7
Algorithmique
L'essentiel en 30 secondes
L'algorithmique mesure l'efficacité avec la notation $O$ : $O(1) < O(\\log n) < O(n) < O(n \\log n) < O(n^2) < O(2^n)$. Tris au programme : sélection (toujours $O(n^2)$, cherche le min), insertion ($O(n^2)$ pire / $O(n)$ meilleur, insère à sa place). Recherche dichotomique : $O(\\log n)$ mais tableau TRIÉ obligatoire. kNN : classer un élément par vote majoritaire de ses k voisins les plus proches. Prouver un algo : invariant (correction) + variant (terminaison).
La suite de cette fiche est disponible pour les membres EazyReviz. Inscris-toi gratuitement pour accéder aux fiches complètes, quiz et exercices. EazyReviz te propose des fiches synthétiques, des flashcards avec révision espacée SM-2, des quiz rapides et des exercices corrigés pour toutes les matières du lycée.
Accède à la fiche complète
Crée ton compte gratuit pour lire la fiche en entier et accéder à 7 000+ contenus de révision.