Version imprimable
Salut,
Je souhaite parcourir une seule fois cette liste :
pour avoir ce résultat :Citation:
2 5 2 5 8 11 14 17 15 8 14 13 12 11 10
L'algorithme que j'ai trouvé est O(N²).Citation:
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
Le pseudo-code ressemble à quelque chose comme ça :
Code:
2
3
4
5
6
7
8
9
10
11
salut
je ne suis pas certain que l'algo fournis fonctionne
a priori il a oublié de réinitialiser a chaque nouvelle serie
exemple entre 5,2,5 les raison successif sont -3 et 3
reprenons le pseudo code
avec des petites modif
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15