Recherche:

La complexité te dit tout au niveau de l'algorithme mais pas au niveau de l'architecture sur le quel il va tourner...

Donc, sur une même machine, le second tournera plus vite, c'est tout ce que...

Perso, je trouve toujours ue complexité en O(N²) selon le raisonnement suivant :

Soit un ensemble de N points, l'algorithme ci-énoncé va testé un nombre de cas donné par:

N + N-1 + N-2 +...

Bien vu Kalith!

:ccool:

Donc 'exit' cette solution... reste le N²...

Salut,

On peut penser à une double boucle For qui balaie l'ensemble des couples de points et qui ne retient les indices des points que du couple celui qui présente la plus grande distance...