Transcript
Page 1: Análise do BogoSort

Análise do BogoSort

Henrique G. G. Pereiraikkebr

Page 2: Análise do BogoSort

BogoSort

NinjaSort MonkeySort EstouComSort

2 linhas Enquanto Lista não ordenada

Embaralhe Lista

Page 3: Análise do BogoSort

BogoSort em Python

Page 4: Análise do BogoSort

Benchmark (minha Sorte)

1 2 3 4 5 6 7

0

2000

4000

6000

8000

10000

12000

14000

Shuffles MaxShuffles MedShuffles MinElementos

Page 5: Análise do BogoSort

Nem tanta Sorte

1 2 3 4 5 6 7 8

0

50000

100000

150000

200000

250000

Shuffles MaxShuffles MedShuffles MinElementos

Page 6: Análise do BogoSort

Conclusões

A Sorte é relativa. Python é melhor que Java. O BogoSort funciona bem até 7 elementos


Top Related