Тёмный

Comprendre le tri comptage 

Informatique Théorique
Подписаться 8 тыс.
Просмотров 530
50% 1

Опубликовано:

 

6 фев 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 9   
@gangishish9579
@gangishish9579 5 месяцев назад
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
@informatiquetheorique9146 5 месяцев назад
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
@gangishish9579 5 месяцев назад
Merci monsieur pour vos précieux conseille
@gangishish9579
@gangishish9579 5 месяцев назад
Bonjour Monsieur connaissais vous une préparation à l'agrégation d'informatique en distanciel ou en semi distanciel . Je vous remercie
@informatiquetheorique9146
@informatiquetheorique9146 5 месяцев назад
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
@gangishish9579 5 месяцев назад
@@informatiquetheorique9146 merci pour cette information
@manolosardo3661
@manolosardo3661 6 месяцев назад
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
@manolosardo3661 6 месяцев назад
En fait ça fonctionne pour n'importe quel type bijectable avec int, id est, chaque type "comptable"
@informatiquetheorique9146
@informatiquetheorique9146 6 месяцев назад
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.