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
Top Related