Docs développeurs · Algorithmes
Analyse de complexité · Tri · Recherche · Structures de données de base · Arbres et tas
Analyser avec la notation grand O comment le temps et la mémoire d'un algorithme croissent avec la taille de l'entrée, puis le vérifier par la mesure.
Guide en 6 chapitresLes algorithmes de tri ordonnent les données : tri fusion, tri rapide, tri par tas, stabilité, borne inférieure n log n et tris intégrés aux langages.
Guide en 6 chapitresLes algorithmes de recherche trouvent valeurs et positions : recherche linéaire et dichotomique, lower_bound, upper_bound, recherche sur la réponse, hachage.
Guide en 6 chapitresComprendre les tableaux, listes chaînées, piles, files et tables de hachage, le coût de chaque opération et comment choisir la bonne structure.