L’objectif de la SAÉ était de comparer expérimentalement l’efficacité de trois types d’implémentation de listes triées de chaînes en Java (représentation contiguë dans un tableau, représentation chaînée dans un tableau avec récupération des places libérées, représentation chaînée dans un tableau avec gestion de l’espace libre à l’aide d’une liste), notamment de grande taille, et ce pour les opérations d’ajout et de suppression.