BogoSort 2.0
Upcoming SlideShare
Loading in...5
×
 

BogoSort 2.0

on

  • 1,530 views

Palestra Relampago apresentada na pythonbrasil[5] em caxias do sul.

Palestra Relampago apresentada na pythonbrasil[5] em caxias do sul.

Statistics

Views

Total Views
1,530
Views on SlideShare
1,521
Embed Views
9

Actions

Likes
0
Downloads
10
Comments
0

2 Embeds 9

http://www.slideshare.net 8
http://www.linkedin.com 1

Accessibility

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

BogoSort 2.0 BogoSort 2.0 Presentation Transcript

  • BogoSort 2.0 Henr“ikke” G. G. Pereira @ikkebr
  • http://en.wikipedia.org/wiki/Infinite_monkey_theorem
  • BogoSort
  • BogoSort enquanto Lista não ordenada: embaralhe Lista
  • BogoSort (em Python)
  • Quando usar • Quando um código roda rápido demais. • Quando se deseja mostrar a um cliente como ficaria o programa se ele fosse feito em Java. • Em apresentações como essa.
  • Análise (número de shuffles) 3500 3000 2500 2000 Mínimo de Shuffles Máximo de Shuffles 1500 Média de Shuffles 1000 500 0 3 elementos 4 elementos 5 elementos 6 elementos
  • + Benchmark 35000 30000 25000 20000 Mínimo de Shuffles Máximo de Shuffles 15000 Média de Shuffles 10000 5000 0 3 elementos 4 elementos 5 elementos 6 elementos 7 elementos
  • ++ Benchmark 1400000 1200000 1000000 800000 Mínimo de Shuffles Máximo de Shuffles 600000 Média de Shuffles 400000 200000 0 3 elementos 4 elementos 5 elementos 6 elementos 7 elementos 8 elementos 9 elementos
  • Listas com tamanho 10 6000000 5000000 4000000 Mínimo de Shuffles 3000000 Máximo de Shuffles Média de Shuffles 2000000 1000000 0 3 elementos 4 elementos 5 elementos 6 elementos 7 elementos 8 elementos 9 elementos 10 elementos
  • Extrapolando um pouco
  • Conclusões • O BogoSort funciona bem até 7 elementos.
  • Conclusões • Com o aumento do número de elementos em uma lista, o tempo de execução do BogoSort tende ao tempo de inicialização do Eclipse.
  • Conclusões • A sorte é relativa.
  • Conclusões • Python é melhor que Java.
  • Obrigado! Henr“ikke” G. G. Pereira ikke@acidhacker.com @ikkebr