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 […]

novembro 8, 2011 // Por : // 2 Comentários

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. […]

novembro 4, 2011 // Por : // Sem Comentários