Índice
10 relações: Algoritmo de busca, Algoritmo de ordenação, Árvore B+, Busca exponencial, Busca por força bruta, Lista de algoritmos, Melhor caso, pior caso e caso médio, Pesquisa binária, Quicksort, Técnicas de projeto de algoritmos.
Algoritmo de busca
Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.
Ver Busca linear e Algoritmo de busca
Algoritmo de ordenação
Algoritmo de ordenação em ciência da computação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.
Ver Busca linear e Algoritmo de ordenação
Árvore B+
Exemplo simples de árvore B+ referenciando chaves de 1 até 7 aos dados d1 até d7. Os apontadores em vermelho permitem o acesso sequencial ordenado das chaves inseridas na árvore Na ciência da computação uma árvore B+ é uma estrutura de dados do tipo árvore derivada das árvores B, mas com uma forma diferente de armazenamento de suas chaves.
Busca exponencial
Em ciência da computação, um busca exponencial (também chamado busca a galope ou busca Struzik).
Ver Busca linear e Busca exponencial
Busca por força bruta
Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema.
Ver Busca linear e Busca por força bruta
Lista de algoritmos
Abaixo segue a lista de algoritmos.
Ver Busca linear e Lista de algoritmos
Melhor caso, pior caso e caso médio
Na ciência da computação, melhor caso, pior caso, e o caso médio de um determinado algoritmo, expressa a quantidade de recurso usado nesse algoritmo, no mínimo, no máximo e em média, respectivamente.
Ver Busca linear e Melhor caso, pior caso e caso médio
Pesquisa binária
A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
Ver Busca linear e Pesquisa binária
Quicksort
O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.
Técnicas de projeto de algoritmos
Dá-se o nome de "Técnicas de Projeto de Algoritmos" a um conjunto de técnicas de projeto de algoritmos.
Ver Busca linear e Técnicas de projeto de algoritmos
Também conhecido/a como Busca sequencial, Pesquisa sequencial.