Busca inteligente - PHPnRio 2012
16
Click here to load reader
-
Upload
israel-teixeira -
Category
Documents
-
view
274 -
download
1
Transcript of Busca inteligente - PHPnRio 2012
Busca intelijenteVocê quis dizer: inteligente
Israel Teixeira
Quem está falando?
MotivaçãoImpacto dos dojos recentes
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
Levenshtein
O quanto uma palavra é diferente da outra?
<?php
// Levenshtein
Abordagem Recursiva
<?php
// Levenshtein
Abordagem Dinâmica
Trie
A trie for keys "A", "to", "tea", "ted", "ten", "i", "in", and "inn".
Obrigado!
@israelst