BogoSort 2015

16
BogoSort Henr`ikke` Pereira @ikkebr 11 de Julho de 2015

Transcript of BogoSort 2015

Page 1: BogoSort 2015

BogoSortHenr`ikke` Pereira

@ikkebr !!

11 de Julho de 2015

Page 2: BogoSort 2015

EstoucomSort

Page 3: BogoSort 2015

MonkeySortTeorema dos infinitos macacos

Page 4: BogoSort 2015

– Eu

“Mais simples que o BubbleSort.”

Page 5: BogoSort 2015
Page 6: BogoSort 2015

http://tinyurl.com/fastsort

Page 7: BogoSort 2015

- Henrique Bastos

“Python é a bala de prata.”

Page 8: BogoSort 2015
Page 9: BogoSort 2015

Quando usar?

Quando um código roda rápido demais.

Quando é necessário mostrar como seria a velocidade do código se ele fosse escrito em outra linguagem.

Em apresentações como essa.

Page 10: BogoSort 2015

Performance

0

1000

2000

3000

4000

3 elementos 4 elementos 5 elementos 6 elementos

Page 11: BogoSort 2015

Performance

0

7500

15000

22500

30000

3 elementos 4 elementos 5 elementos 6 elementos 7 elementos

Page 12: BogoSort 2015

Performance

0

350000

700000

1050000

1400000

3 elementos 4 elementos 5 elementos 6 elementos 7 elementos 8 elementos 9 elementos

Page 13: BogoSort 2015

Performance - Extrapolando

10 elementos - Abrir o Firefox

13 elementos - Boot do Ubuntu

15 elementos - Abrir o OpenOffice

20 elementos - Eclipse?

50 elementos - Big Bang.

Page 14: BogoSort 2015

Conclusões

Page 15: BogoSort 2015
Page 16: BogoSort 2015

Obrigado!

@ikkebr

[email protected]