[RailsFr] Re: aide "sort" d'index trop facile, mais je n'y arrive pas

Le 7 mai 2008 11:44, Thibaut Barrère a écrit :
>
>  hello,
>
>  je te propose ceci (d'autres amélioreront peut être! c'est le ruby
>  quizz de l'après midi):
>
>  irb(main):037:0> a
>
> => [10, 2, 20, 14, 33]
>  irb(main):038:0> a.map { |e| a.sort.index(e)+1 }.reverse
>  => [5, 3, 4, 1, 2]

à la louche, on dirait que ça a une complexité en O(n^2), non  ?
Et tu tries a à chaque itération...

   -- Jean-François

--

-- 
Vice-président de l'association Ruby France.
RailsCamp Paris le samedi 17 mai 2008 :
http://rubyfrance.org/evenements/railscamp-paris

--~--~---------~--~----~------------~-------~--~----~
Vous avez reçu ce message, car vous êtes abonné au groupe "Railsfrance" de Google Groups.
Pour transmettre des messages à ce groupe, envoyez un e-mail à l'adresse railsfrance@...
Pour résilier votre abonnement envoyez un e-mail à l'adresse railsfrance-unsubscribe@...
-~----------~----~----~----~------~----~------~--~---