Je suis capable de trier n + 1 nombres distincts compris entre 0 et n + 1 en O(1), moi! :)
D'ailleurs je ne vois pas le O(n), les algorithmes de tri c'est soi O(n ln n) pour les tris avec comparaison, soit O(1) si tu utilises une H-fonction, si je me souviens bien!
[^] # Re: Permutation
Posté par Michaël (site web personnel) . En réponse au message Générer un nombre pseudo aléatoire avec garantie d'unicité. Évalué à 2. Dernière modification le 14 février 2012 à 10:00.
Je suis capable de trier n + 1 nombres distincts compris entre 0 et n + 1 en O(1), moi! :)
D'ailleurs je ne vois pas le O(n), les algorithmes de tri c'est soi O(n ln n) pour les tris avec comparaison, soit O(1) si tu utilises une H-fonction, si je me souviens bien!