Archive | novembro, 2011

08 novembro 2011 ~ Sem Comentários. Seja o primeiro a comentar

Busca Binária em Python, Java

A busca binária é uma busca muito eficiente, partindo do princípio dividir para conquistar. A complexidade da busca binária é de log2 n (sendo n o tamanho do vetor), sendo bem mais eficiente que a busca sequencial que tem complexidade n. Quando citamos complexidade, queremos dizer qual o máximo de iterações que terão que ser [...]

Leia Mais...

04 novembro 2011 ~ Sem Comentários. Seja o primeiro a comentar

Busca Sequencial em Python, Java

A busca sequencial é uma busca clássica e geralmente é o primeiro algoritmo de busca apresentado aos estudantes de programação. Uma das vantagens da busca sequencial é que ela pode ser implementada para buscar qualquer estrutura de dados e os dados não precisam estar sequencialmente ordenados. Fiz a implementação do algoritmo em Python e Java. [...]

Leia Mais...