Salut,
Je souhaite parcourir une seule fois cette liste :
pour avoir ce résultat :2 5 2 5 8 11 14 17 15 8 14 13 12 11 10
L'algorithme que j'ai trouvé est O(N²).2,5, est une suite arithmétique de raison = 3
2,5,8,11,14,17, est une suite arithmétique de raison = 3
15,8, est une suite arithmétique de raison = -7
14,13,12,11,10, est une suite arithmétique de raison = -1
S'il vous plaît, aidez moi à trouver un algorithme dont la complexité est O(N).
Merci
Partager