Recherche:

C'est vrai qu'avec ce raisonnement ca fait de suite plus grand, donc au tant pour moi sa reste du O(N²).

Peut-on par contre dire que sa reste une optimisation du fait qu'on réduit le nombre de...

Je reviens sur l'algo pour trouver les deux points les plus éloignés : la double for en bien en O(N²), mais il y à un moyen de réduire le nombre de calcul (mais on garde la complexité, voir post en...