Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Master algorithms for clean Java code
·
Module 9
Analyse de la Complexité Algorithmique
1
Complexité temporelle : Évaluer l'efficacité des algorithmes
Définir la complexité temporelle et son importance pour évaluer l'efficacité d'un algorithme.
2
Estimation du coût algorithmique : identifier les opérations élémentaires.
Identifier les opérations élémentaires d'un algorithme pour en estimer le coût.
3
Introduction à la notation Big O
Définir la notation Big O (O) pour décrire la croissance du temps d'exécution.
Complexité des algorithmes : Notions fondamentales
Associer les complexités O(1), O(log n), O(n), O(n²) aux algorithmes étudiés (recherche, tris simples).
5
Classement des Algorithmes par Complexité Big O
Classer des algorithmes par ordre d'efficacité en se basant sur leur complexité Big O.
6
Complexité algorithmique et taille des données
Évaluer l'impact de la taille des données d'entrée sur le temps d'exécution d'un algorithme.
Previous module
Algorithmes de Recherche et Tri
Next module
Structures et Algorithmes Avancés