tc_info:2020_cpp_6-1

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
tc_info:2020_cpp_6-1 [2020/09/30 15:42] – tion de récurrence ppreatc_info:2020_cpp_6-1 [2020/09/30 15:47] (Version actuelle) – pprea
Ligne 1: Ligne 1:
 +Voici un algorithme qui reconnait les palindromes. 
 +En entrée, on a une liste.
  
 +def $palindrome(L)$: \\
 +$\;\;\;\;$ return ($T[0] == T[-1]$) and $palindrome(L[1: -1])$
 +
 +
 +La relation de récurrence sur le nombre d'opérations est : $t(n) = 1 + t(n-2)$, cet algorithme est donc en $O(n)$.
 +
 +
 +[[2020_cpp_6-2|ATTENTION (IMPORTANT)]]