Mapa Mental - Algoritmos

Prévia do material em texto

Algoritmo de ordenação Algoritmo que ordena a Menos eficiente para eficiente baseado na Tempo de execução médio é Utiliza um elemento pivô lista selecionando técnica 'dividir para para particionar a lista. repetidamente menor Tempo de execução é listas grandes em O(n log n). comparação com outros conquistar'. elemento. métodos. Estruturas de dados que armazenam elementos em Quicksort Ordenação por Seleção Conjunto de instruções para realizar uma tarefa. posições contíguas. Pode ser representado em Acesso a elementos é feito através de índices. Arrays Definição de Algoritmo várias linguagens de programação. Algoritmos de Ordenação Algoritmos são Utilizados para armazenar fundamentais para a coleções de dados resolução de problemas homogêneos. computacionais. Estruturas de Dados Algoritmos Introdução a Algoritmos Estruturas que consistem Avaliação do tempo de em nós, onde cada nó execução é crucial. aponta para próximo. Algoritmos de Busca Permitem inserções e Listas Encadeadas Importância do Desempenho Notação Big utilizada deleções eficientes. para medir eficiência. Escolha do algoritmo pode Utilizadas quando impactar tamanho da coleção é Pesquisa Binária Pesquisa Simples dinâmico. significativamente a performance. Reduz espaço de busca Menos eficiente em listas Algoritmo eficiente para pela metade a cada Tempo de execução é O(log Verifica cada elemento até busca em listas ordenadas. encontrar desejado. Tempo de execução é O(n). grandes em comparação com n). iteração. a pesquisa binária.