Escolar Documentos
Profissional Documentos
Cultura Documentos
Vetores Ordenados
Vetores Ordenados
*Array(vetor) - Busca Linear: O que ocorre com a busca por um elemento que não
existe?
- Array Regular (não ordenado) : Só podemos parar depois de verificar
todos os elementos, requer N passos se o
elemento não está no array.
-----------------------------------------------------------------------------------
------------------------------------------
Modulo 2B: Continuação do uso de Arrays Ordenados.
Busca Binária: Começa no meio do vetor e custa 1 passo, já que sabemos o tamanho da
lista. é um tipo de busca melhor que a busca linear.