Comprendre le tri comptage

[@gangishish9579]

Bonjour Monsieur j'ai vu que vous avez conseiller certain livre dans une video passer conseille vous ce livre ici Algorithmique - 3ème édition Cours avec 957 exercices et 158 problèmes Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein . Je vous remercie de tous le contenue que vous mettez a disposition

[@informatiquetheorique9146]

Bonjour. C'est une nouvelle édition de "Introduction à l'algorithmique" que je conseille vivement. Je n'ai pas lu cette nouvelle édition. Je pense, a priori, que c'est un bon livre. Je l'ai chez moi, mais pas eu le temps de mettre le nez dedans.

[@gangishish9579]

Merci monsieur pour vos précieux conseille

[@gangishish9579]

Bonjour Monsieur connaissais vous une préparation à l'agrégation d'informatique en distanciel ou en semi distanciel . Je vous remercie

[@informatiquetheorique9146]

Bonsoir. Comme il y a peu de place à l'agregation d'info, il n'y a pas beaucoup de prépa. Elle sont, à ma connaissance, souvent associées aux ENS. Je doute qu'il en existe à distance ou semi-distance. Il y a des master info a distance, mais je ne sais pas si cela prépare bien à l'agreg, c'est souvent appliqué.

[@gangishish9579]

@@informatiquetheorique9146 merci pour cette information

[@manolosardo3661]

Vous dites que ça ne fonctionne qu'avec des clés int, mais en soit ça peut fonctionner avec n'importe quelle clé d'un type hashable non ?

[@manolosardo3661]

En fait ça fonctionne pour n'importe quel type bijectable avec int, id est, chaque type "comptable"

[@informatiquetheorique9146]

On peut appliquer l'algorithme en comptant avec d'autres données que des entiers, mais le comptage et l'accès à chaque requête ne se fera pas en temps constant. Si vous avez une bijection sur les entiers qui se fait en temps constant, ça marche, mais dans ce cas on peut considérer que c'est des entiers. Par exemple si on a des lettres de l'alphabet et qu'on fait une translation du code ASCII, ça doit marcher aussi, mais c'est comme si on avait des entiers.