Exercice corrigé 72: Quiz sur la complexité algorithmique
Hassan EL BAHI
0:00 / 0:00
Exercice corrigé 72: Quiz sur la complexité algorithmique
19 072 просмотра · 4 года назад
Hassan EL BAHI
440 тыс. подписчиков
19 072 просмотра · 4 года назад
Dans cette vidéo, nous allons répondre aux questions suivantes :
1- Quelle est la notation grand O de la complexité constante ?
2- Quelle est la notation grand O de la complexité exponentielle ?
3- Quelle complexité a le temps d'exécution le plus lent ?
4- Lequel des cas suivants n’existe pas dans la théorie de la complexité?
5- Lequel des énoncés suivants décrit le mieux le critère utile pour comparer l'efficacité des algorithmes ?
6- Comment la complexité temporelle est-elle mesurée ?
7- Les algorithmes A et B ont un temps d'exécution dans le pire des cas de O(n) et O(log n), respectivement. Par conséquent, l'algorithme B s'exécute toujours plus rapidement que l'algorithme A.
————————————
Playlists :
Exercices corrigés en algorithme : • Exercice corrigé #1 : La structure d'un a...
Cours d'algorithmique : • Algorithme #1 : Qu'est-ce qu'un algorithme ?
————————————
LinkedIn : / elbahihassan
Instagram : / hassan.el.bahi
Facebook page : / elbahihassanpage
Facebook groupe : / devcademy
Site Web: http://elbahihassan.com/