Entre centenas de vídeos que assisti, este foi o mais simples e o mais direto ao ponto!, pena que como na busca sequencial eu só achei este video no final, e tive que percorrer todo o vetor do youtube...kkkkk! Obrigado pela explicação!
Excelente explicação Andrey! Estava confusa com o conteúdo de vídeo da aula de Pensamento Computacional no curso de Engenharia de Computação da UNIVESP (que é uma excelente universidade, mas fiquei com dificuldade nessa matéria), e seu vídeo me ajudou muito a esclarecer minhas dúvidas quanto ao raciocínio da busca binária! Indiquei sua aula no fórum da faculdade, obrigada!
Salve Felipe! Cara a diferença é basicamente nas operações. O princípio envolvedo ambos são os mesmos, a ordenação dos elementos. Porém, como a busca binária envolve um array/vetor não conseguimos garantir a ordenação com outro algoritmo, seja um insertion sort ou algum outro após a inclusão de novos elementos. A árvove binária já mantém uma regra a partir da inserção. Sempre os elementos menores ficam a esquerda e os maiores a direita. Isso permite que você aplique a busca binária para procurar um elemento na estrutura de árvore mais facilmente, ja que ela está organizada para isso. De uma maneira mais simples, pense que a busca binária é uma operação de busca da árvore binária. Espero ter ajudado na explicação :) Grande abraço!
Nesse caso, como a lista está ordenada, você pode adicionar uma condição para ele parar, se o valor procurado for maior que o atual. O algoritmo é uma ideia de passos para executar a tarefa. Durante a implementação você pode sempre adicionar alguma condição que otimize ele. Mas reforço que se a lista está ordenada, use sempre a busca binária, pois será mais rápida na maioria dos casos.
O q eu encontrei: qd a busca é sequencial, ela irá percorrer toda a lista. Mas qd é sequencial OTIMIZADA, ela irá verificar se o valor buscado é maior ou menor q os valores da lista. Ex: número buscado: 2. A lista: [1,3,4]. Ele irá verificar até o 3, pois 1 é menor q o valor buscado e 3 é maior. Logo, o valor buscado na existe na lista.
@@carol__456 sim, é isso mesmo. Você pode escolher validações para otimizar a busca sequencial. A única consideração é que se seu conjunto de dados está ordenado, a melhor opção de busca até o momento será a busca binária, por ser mais eficiente em termos de processamento.
@@AndreyMasiero me escrevi no concurso do banco do brasil aí vai cair isso tbm kkkk, vc sabe como cai esses tipo de pergunta em concurso sobre Estrutura de dados e algoritmos: Busca sequencial e busca binária sobre arrays; Ordenação (métodos da bolha, ordenação por seleção, ordenação por inserção), lista encadeada, pilha, fila e noções sobre árvore binária