Quand tu implémentes un algorithme «bien connu», tu as tout intérêt à suivre strictement l’algorithme tel qu’il est décrit.

Ne commence pas à vouloir modifier telle ou telle partie.

Ou pire, ne cherche pas à optimiser quoi que ce soit.

Si on l’appelle un algorithme «bien connu», il doit y avoir une bonne raison à ça.

C’est sûrement que des tas et des tas de personnes s’y sont déjà cassé les dents.

C’est qu’une armée de développeur s’est déjà arraché les cheveux en travaillant dessus.

Parfois depuis plus de 40 ans.

Un algorithme «bien connu» est bien assez bon pour toi.

Implémente le tel quel.

Gagne du temps.