Análise do BogoSort

Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

1 comments

+ ikkebr 4 months ago
no slide 3 é def bogo_sort(lista) e não list como tá ali. Erro meu na hora de digitar o algoritmo pra colorir. Tava fazendo os slides no notebook do Mirkos e copiando código do meu netbook.

Marco Mendes, Professor Teacher Geek Hacker at SOCIESC, favorited this 4 months ago

Análise do BogoSort Henrique G. G. Pereira ikkebr
BogoSort  NinjaSort  MonkeySort  EstouComSort  2 linhas  Enquanto Lista não ordenada  Embaralhe Lista
BogoSort em Python
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
Nem tanta Sorte 250000 200000 150000 Shuffles Max Shuffles Med Shuffles Min 100000 Elementos 50000 0 1 2 3 4 5 6 7 8
Conclusões  A Sorte é relativa.  Python é melhor que Java.  O BogoSort funciona bem até 7 elementos

+ ikkebr, 4 months ago