Discussion :

[Attien]

Bonsoir à tous
J'ai du mal avec la manière d'écrire un algorithme pour résoudre mon problème.
En effet, j'ai pu démontrer la formule, mais je ne sais comment utiliser la méthode de programmation dynamique pour stocker à chaque fois les valeurs.
Pouvez-vous me donner une indication svp?
Merci d'avance pour votre compréhension.

[Attien]

Bonsoir, j'ai résolu mon problème en y réfléchissant cette journée

[Attien]

Bonsoir.
J'aimerais bien comprendre comment on procède pour calculer la complexité spatiale d'un algorithme svp?
C'est une notion que je n'ai jamais croisée auparavant.
Merci d'avance pour votre aide.

[tbc92]

La complexité temporelle d'un exercice, c'est quand on cherche à évaluer le nombre de calculs qu'il va falloir faire. C'est ce qu'on appelle habituellement la complexité (sans préciser temporelle).
La complexité spatiale, c'est quand on cherche à évaluer l'espace mémoire qui va être enécessaire.
Si on doit traiter un tableau avec plein de données, et que le traitement va faire plein de copies en mémoire de ce tableau, il faudra beaucoup d'espace mémoire.

Je ne connaissais pas cette expression 'complexité spatiale', mais une rapide recherche internet m'a permis de vérifier que c'est bien ça.

Edit : quand tu postes du code, il ne faut pas copier une image. Il faut copier le code , comme si c'était du texte normal, et utiliser le bouton 'Code' : le bouton avec l'icone # dans la barre de boutons. Avec ces balises 'début de code' et 'fin de code' le site va afficher ton code avec les convention habituelles.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
//Exemple de Code 
For i = 1 to 10
    s = s+i
end