Structures de données et algorithmes · Fondamentaux

Analyse de complexité

Décrire comment le temps d'exécution ou la mémoire d'un algorithme croît avec la taille des données, en utilisant le grand O.

Commencer une leçon sur Analyse de complexité

Mène à

• Récursivité: Une fonction qui résout un problème en s'appelant elle-même sur une version plus petite du même problème.
• Tableaux: Un bloc de mémoire contigu à disposition fixe, où n'importe quel index est atteint en temps constant.

Notions liées

• Récursivité: Une fonction qui résout un problème en s'appelant elle-même sur une version plus petite du même problème.
• Programmation dynamique: Résoudre un problème en mettant en cache les réponses à des sous-problèmes qui se chevauchent plutôt que de les recalculer.