mathématiques appliquées (ECG 1re année) · Chapitre 11 · Exercice d'entraînement

Fusionner deux listes triées

Informatique et algorithmique · Parcours de listes et coût · ★★ niveau 2

Énoncé

Écrire fusion(A, B) qui, à partir de deux listes déjà triées par ordre croissant, construit une liste triée contenant tous leurs éléments, en les parcourant simultanément une seule fois. Combien de comparaisons au plus ?

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.