From fb4c4c48043bbde934174b744167a0ade66aef91 Mon Sep 17 00:00:00 2001 From: LUMINEAU NICOLAS <nicolas.lumineau@univ-lyon1.fr> Date: Sun, 11 Feb 2024 09:29:13 +0000 Subject: [PATCH] typos --- tp/tp4.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/tp/tp4.md b/tp/tp4.md index cfe0006..d7bb82f 100644 --- a/tp/tp4.md +++ b/tp/tp4.md @@ -95,8 +95,8 @@ Dans ce type de structure, on veut pouvoir ajouter et retirer des éléments de Une implémentation naïve de FIFO basée sur une liste pose des problèmes de performance : -- soit on ajoute les nouveau éléments _en tête de liste_, mais il faut alors les retirer en fin de liste ce qui force à récrire toute la liste à chaque supression; -- soit in ajoute _en fin de liste_, mais ici c'est le coût à l'insertion qui est prohibitif puisqu'on reconstruit la liste au moment de l'ajout. +- soit on ajoute les nouveaux éléments _en tête de liste_, mais il faut alors les retirer en fin de liste ce qui force à récrire toute la liste à chaque supression; +- soit on ajoute _en fin de liste_, mais ici c'est le coût à l'insertion qui est prohibitif puisqu'on reconstruit la liste au moment de l'ajout. Une autre technique consiste à utiliser **deux** listes. La première (à gauche) est destinée à recevoir les nouveau éléments, alors que la seconde à droite sera utilisée pour stocker les éléments à retirer : -- GitLab