Busca intelijenteVocê quis dizer: inteligente                               Israel Teixeira
Quem está falando?
israelst@gmail.com@israelstgittip.com/israelstgithub.com/israelst
Impacto dos dojos recentes                             Motivação
Motivação● Complexidade de Algoritmos e notação O● Programação dinâmica● Memoization● Recursão● Distância de edição● Trie
Resolvendo Problemas
Resolvendo Problemas
Resolvendo ProblemasPara n = 1024:O(n), 1024O(log n), 10
LevenshteinO quanto uma palavra é diferente da outra?
<?php// Levenshtein
Abordagem Recursiva
<?php// Levenshtein
Abordagem Dinâmica
TrieA trie for keys "A", "to", "tea", "ted", "ten", "i","in", and "inn".
Obrigado!  @israelst
Busca inteligente - PHPnRio 2012
Próximos SlideShares
Carregando em…5
×

Busca inteligente - PHPnRio 2012

511 visualizações

Publicada em

Apresentada no evento PHPnRio 2012, o objetivo dessa palestra foi mostrar a importância do conhecimento de algoritmos ao desenvolver soluções como a clássica "Você quis dizer:" do Google

O código está em https://github.com/israelst/did-you-mean-php

0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
511
No SlideShare
0
A partir de incorporações
0
Número de incorporações
9
Ações
Compartilhamentos
0
Downloads
2
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Busca inteligente - PHPnRio 2012

  1. 1. Busca intelijenteVocê quis dizer: inteligente Israel Teixeira
  2. 2. Quem está falando?
  3. 3. israelst@gmail.com@israelstgittip.com/israelstgithub.com/israelst
  4. 4. Impacto dos dojos recentes Motivação
  5. 5. Motivação● Complexidade de Algoritmos e notação O● Programação dinâmica● Memoization● Recursão● Distância de edição● Trie
  6. 6. Resolvendo Problemas
  7. 7. Resolvendo Problemas
  8. 8. Resolvendo ProblemasPara n = 1024:O(n), 1024O(log n), 10
  9. 9. LevenshteinO quanto uma palavra é diferente da outra?
  10. 10. <?php// Levenshtein
  11. 11. Abordagem Recursiva
  12. 12. <?php// Levenshtein
  13. 13. Abordagem Dinâmica
  14. 14. TrieA trie for keys "A", "to", "tea", "ted", "ten", "i","in", and "inn".
  15. 15. Obrigado! @israelst

×