Différences

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

--- tc_info:2020_cpp_6-1 [2020/09/30 15:39] – créée pprea
+++ tc_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)]]