Structure de données #1 : Complexité d'un programme O(1), O(log n), O(n), O(n!), ... | (Darija)
Dans cette vidéo, vous allez découvrir de manière ludique et amusante la notion de la complexité des algorithmes à travers plusieurs exemples concrets : trouver un bureau spécifique parmi plusieurs bureaux, le fameux problème du voyageur de commerce et le problème de l'échiquier de Sissa. Nous allons ensuite voir la définition de la complexité, la notation grand O, la définition et la représentation graphique de chaque type de complexité. Vous apprendrez également les règles que nous utilisons pour calculer la complexité d'un programme en langage C. Enfin, nous aborderons plusieurs exercices qui couvrent chaque type de complexité, y compris la complexité constante O(1), la complexité logarithmique O(log n), la complexité linéaire O(n), la complexité quasi-linéaire O(n log n), la complexité quadratique O(n^2), la complexité exponentielle O(2^n) et la complexité factorielle O(n!).
🗂️ Playlists :
Cours : https://bit.ly/40yDXTG
Exercices corrigés : https://bit.ly/3lAU7Ny
📌 Liens :
LinkedIn : / elbahihassan
Instagram : / hassan.el.bahi
Facebook page : / elbahihassanpage
Facebook groupe : / devcademy
Site Web: http://elbahihassan.com/