Quand on écrit $L[1: -1]$, on effectue une recopie de la partie "centrale "de la liste, qui prend un temps $O(n)$.

La relation de récurrence est donc $t(n) = n + t(n-2)$, & l'algorithme en $O(n^2)$.

Il est possible d'éviter la recopie & donc de l'écrire en $O(n)$. Solution(correcte)