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
Prochaine révision		 Révision précédente
tc_info:2020_cpp_6-1 [2020/09/30 15:39] – 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)]]