Análise do BogoSort
6
Análise do BogoSort Henrique G. G. Pereira ikkebr
-
Upload
henrique-pereira -
Category
Technology
-
view
2.188 -
download
2
description
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.
Transcript of Análise do BogoSort
Análise do BogoSort
Henrique G. G. Pereiraikkebr
BogoSort
NinjaSort MonkeySort EstouComSort
2 linhas Enquanto Lista não ordenada
Embaralhe Lista
BogoSort em Python
Benchmark (minha Sorte)
1 2 3 4 5 6 7
0
2000
4000
6000
8000
10000
12000
14000
Shuffles MaxShuffles MedShuffles MinElementos
Nem tanta Sorte
1 2 3 4 5 6 7 8
0
50000
100000
150000
200000
250000
Shuffles MaxShuffles MedShuffles MinElementos
Conclusões
A Sorte é relativa. Python é melhor que Java. O BogoSort funciona bem até 7 elementos
