Re: permutation sur N quelconque / polynomes de permutation

Le 26/08/2024 à 19:14, efji a écrit :

Ben je rappelle que je suis professeur d'université en maths appliquées

ok. on ne sait jamais qui est qui sur les RS, et les académiques sont rares. Tu commençais a me traiter en newbie limite crank, mais souvent ça vient de de gens qui sont eux-même des amateurs.
Dont acte.

Donc je résume ce que j'explique inlassablement à mes étudiants : quand on parle de complexité algorithmique, cela n'a de sens qu'asymptotiquement lorsque N est grand. Pour des petites valeurs tout change et il faut réfléchir de façon tout à fait différente.

c'est également mon moto, vu que je suis régulièrement dans des situations "complexité quantitative massive à haute performance dans des espaces à la fois très larges et détaillés".
Et par ailleurs dans des situations et/ou approches qui s'appuient sur du procéduralisme (i.e. fonctions évaluées à la volée) plutôt que des approches itératives (et nécessitant stockage).
→ comme la discussion devient visiblement trop compliqué et rugueuse ici, je passe à des forums où quand je question sur des fonctions de hashages et des polynomes de permutation, on me répond fonctions de hashages et polynomes de permutation.
--
Fabrice