mathématiques appliquées (ECG 1re année) · Chapitre 11 · Exercice d'entraînement
Les sommes cumulées, et les requêtes en temps constant
Informatique et algorithmique · Parcours de listes et coût · niveau 3 (difficile)
Énoncé
Écrire cumul(L) renvoyant la liste telle que , puis somme_tranche(C, i, j) qui rend sans boucle. Justifier la formule et comparer le coût de requêtes avec et sans prétraitement.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.