Mapa Mental - Complexidade de Algoritmos

Prévia do material em texto

Estruturas de Dados Recursividade Indireta Vetor é coleção homogênea em Subprogramas fazem chamadas sequência. recíprocas entre si. Árvore de pesquisa armazena Diferente da recursividade informações eficientemente. simples. Árvore AVL requer Pode aumentar a complexidade do balanceamento específico. código. Estruturas como pilha e fila Utilizada em algoritmos mais são fundamentais. complexos. Complexidade Algoritmos Recursivos de Complexidade Ciclomática Definição envolve chamada a si Mede a complexidade lógica de um mesmo. programa. Possui partes: caso base e caso Algoritmos Calculada por arestas e nós em um recursivo. grafo. Equivalência com algoritmos Define a quantidade mínima de iterativos é possível. testes necessários. Facilitam a legibilidade e Fórmula: CC = arestas nós + 2. simplicidade do código. Conceitos Fundamentais Algoritmos são sequências de instruções para resolver problemas. Algoritmos de Ordenação Variáveis armazenam dados Eficiência de Algoritmos Bubble sort é ineficiente, mas temporariamente na memória. Algoritmos devem ser otimizados popular. Funções encapsulam lógica para desempenho. Quick sort é eficiente para reutilizável no código. Complexidade temporal e espacial grandes conjuntos. Estruturas condicionais são críticas. Insert sort e Shell sort têm suas controlam O fluxo de execução. Análise de desempenho é essencial aplicações. na programação. Comparações e trocas são Escolha do algoritmo impacta a essenciais na ordenação. eficiência geral.