- Les itératives sur les tableaux consistent presque toujours à effectuer un traitement sur tous les éléments effectifs du tableaux. Pour l'analyse 3 étapes:
- Analyser le cas du premier élément du tableau.
- Supposer que le traitement a été fait pour un certain nombre X d'éléments du tableau et analyser le traitement à effectuer pour le X+1ème élément.
- Analyser le cas du dernier élément du tableau
(Remarque: Suivant les cas de figure ces trois étapes peuvent être faites dans un autre ordre)