Your SlideShare is downloading. ×
0
Análise do BogoSort




  Henrique G. G. Pereira
         ikkebr
BogoSort

   NinjaSort
   MonkeySort
   EstouComSort

   2 linhas
       Enquanto Lista não ordenada
            Emb...
BogoSort em Python
Benchmark (minha Sorte)
 14000




 12000




 10000



                                     Shuffles Max
  8000
         ...
Nem tanta Sorte
250000




200000




150000


                                          Shuffles Max
                    ...
Conclusões

   A Sorte é relativa.
   Python é melhor que Java.
   O BogoSort funciona bem até 7 elementos
Upcoming SlideShare
Loading in...5
×

Análise do BogoSort

1,314

Published on

Palestra Relâmpago que rolou no FISL10 durante o dia 27 de Junho de 2009. Essa palestra mostra o que é o bogosort, como implementá-lo e conclusões sobre esse algorítmo.

Published in: Technology, Education
1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total Views
1,314
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
4
Comments
1
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "Análise do BogoSort"

  1. 1. Análise do BogoSort Henrique G. G. Pereira ikkebr
  2. 2. BogoSort  NinjaSort  MonkeySort  EstouComSort  2 linhas  Enquanto Lista não ordenada  Embaralhe Lista
  3. 3. BogoSort em Python
  4. 4. Benchmark (minha Sorte) 14000 12000 10000 Shuffles Max 8000 Shuffles Med 6000 Shuffles Min Elementos 4000 2000 0 1 2 3 4 5 6 7
  5. 5. Nem tanta Sorte 250000 200000 150000 Shuffles Max Shuffles Med Shuffles Min 100000 Elementos 50000 0 1 2 3 4 5 6 7 8
  6. 6. Conclusões  A Sorte é relativa.  Python é melhor que Java.  O BogoSort funciona bem até 7 elementos
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×