(+212) 616 374 790 contact@developpement-informatique.com
| Connexion
Tag

GrandO

Explorez tous les cours et tutoriels associés au tag #GrandO.

2 cours
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é.

26 Sep 2017 17862 vues 6 min ESSADDOUKI Mostafa
Lire le cours