Article original : Algorithm Analysis Deep Dive

Avez-vous déjà simplement mémorisé qu'un algorithme est en O(n log n) sans vraiment comprendre pourquoi ? Notre nouveau cours sur les algorithmes, disponible sur la chaîne YouTube de freeCodeCamp.org, vous aidera à développer une intuition profonde sur le fonctionnement des algorithmes.

Ce cours de plongée approfondie dans l'analyse des algorithmes est enseigné par le professeur d'informatique Dr. Qiang Hao. Il va au-delà des règles de surface pour vous aider à comprendre le raisonnement mathématique fondamental derrière les performances.

Voici une liste des sections clés du cours :

  • Introduction à la complexité temporelle

  • Analyse de la complexité temporelle du tri par insertion

  • Analyse asymptotique

  • Diviser pour régner - Méthode de l'arbre de récurrence

  • Diviser pour régner - Théorème des maîtres

  • Analyse probabiliste - Quicksort

  • Analyse probabiliste - Cas moyen et valeur attendue

  • Tas et tri par tas

  • Tables de hachage

  • Arbres binaires de recherche

  • Analyse amortie

Ce cours est conçu pour établir des liens entre le code que vous écrivez et la théorie qui le sous-tend. Vous pouvez obtenir tous les supports de cours, tels que des quiz, des devoirs et des solutions, à partir du dépôt GitHub associé pour suivre le cours et tester vos connaissances.

Regardez le cours complet sur la chaîne YouTube de freeCodeCamp.org (6 heures de visionnage).