Recherche:

La deuxième boucle se trouve dans la première.

Bonsoir,

Merci d'utiliser les balises CODE lorsque tu écris du code (le bouton #).


Sauf si c'est précisé, la complexité est calculée dans le pire des cas.
Pour certains algorithmes, comme le...

Bonjour,

il y a quand même des comparaisons dans les conditions de la boucle while : i<=N && t[i])<>x

Donc dans le pire des cas, tu auras :
- 2N comparaisons
- N incrémentations.

Bonjour,

bon ok... +1 avec reda, j'ai tout lu de travers :( et raté les multiplications sur i et j.

Bonjour,

on trouve toujours son bonheur sur Développez.

Sinon en tapant Cours Algorithmique dans Google, le premier et troisième lien ont l'air très bien.

Une référence en la matière est un...

Bonjour,

le calcul de Zavonen est bien évidemment juste, mais petite précision, lorsque tu donnes la complexité, tu ne mets pas la constante. Donc ton algo a une complexité en O(N²).

Sinon pour...