Programmation
Programmation naïve:
Écart-types locaux
Performances et
complexité
Programmation optimisée:
Récurrence selon
les lignes et
les colonnes
Performances
Stretching Linéaire
Le performance dell'algoritmo ottimizzato sono ovviamente migliorate tantissimo, vediamo di seguito i tempi dell'algoritmo pre e post ottimizzazione :
| S | 3 | 11 | 51 | 101 |
| Temps Lena Vert |
< 1 sec | 2 sec | 40 sec | 2 min 16 sec |
| Temps Patagonia | < 1 sec | 2 sec | 40 sec | 2 min 45 sec |
| S | 3 | 11 | 51 | 101 |
| Temps Lena Vert |
< 1 sec | 1 sec | 2 sec | 4 sec |
| Temps Patagonia | < 1 sec | 1 sec | 2 sec | 3 sec |
Il Codice ottimizzato è il seguente:
