La complexité spatiale, représente l'ordre de grandeur de l'espace occupé pour ton calcul (par exemple, dans la mémoire vive), la complexité temporelle, c'est l'ordre de grandeur du nombre de calcul à effectuer (directement lié à la durée de ton calcul, donc).
[^] # Re: Ma réponse
Posté par Duncan Idaho . En réponse au journal Informatique fondamentale : chemins dans un graphe. Évalué à 3.