Et bien il faut la générer quand même cette liste, et c'est en O(n), à moins que vous ne preniez comme hypothèse de départ que la liste existe et qu'elle est déjà triée, mais avec ce genre d'hypothèses on peut résoudre un certains nombre de problèmes facilement en O(1).
[^] # Re: Permutation
Posté par BFG . En réponse au message Générer un nombre pseudo aléatoire avec garantie d'unicité. Évalué à 3. Dernière modification le 14 février 2012 à 19:17.
Et bien il faut la générer quand même cette liste, et c'est en O(n), à moins que vous ne preniez comme hypothèse de départ que la liste existe et qu'elle est déjà triée, mais avec ce genre d'hypothèses on peut résoudre un certains nombre de problèmes facilement en O(1).