Busca intelijenteVocê quis dizer: inteligente

Israel Teixeira

Quem está falando?

github.com/israelst

gittip.com/israelst

israelst@gmail.com

@israelst

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