Ici, on parle de faire 2 accès à un tableau. C'est simple, compréhensible et rapide.
La solution d'utiliser un polynôme est mathématiquement intéressante mais :
- Elle est complexe à comprendre et donc il faut tester tous les cas pour être sûr de son bon fonctionnement
- Elle est plus lente (pleins de multiplications, sommes et divisions)
Donc à moins de vouloir offusquer son code, ça ne me paraît pas être une bonne idée. Il ne faut pas oublier qu'un bon code doit être facile à comprendre et à maintenir. Là tu vois le polynôme et tu te dis : bon ben j'espère que le gars a bien testé parce que j'ai aucune idée de si ça marche.
[^] # Re: Polynome de degré 3 ou la version enclume flottante pour entiers
Posté par Maxime (site web personnel) . En réponse au message Algorithme : permutation. Évalué à 4. Dernière modification le 26 juin 2014 à 13:31.
Ici, on parle de faire 2 accès à un tableau. C'est simple, compréhensible et rapide.
La solution d'utiliser un polynôme est mathématiquement intéressante mais :
- Elle est complexe à comprendre et donc il faut tester tous les cas pour être sûr de son bon fonctionnement
- Elle est plus lente (pleins de multiplications, sommes et divisions)
Donc à moins de vouloir offusquer son code, ça ne me paraît pas être une bonne idée. Il ne faut pas oublier qu'un bon code doit être facile à comprendre et à maintenir. Là tu vois le polynôme et tu te dis : bon ben j'espère que le gars a bien testé parce que j'ai aucune idée de si ça marche.