Metricas para executar a medição Flashcards
Definição de Estrutura de Dados
Estrutura de Dados
Manipulação e armazenamento dos dados em uma estrutura de dados, locais de armazenamento.
Escala de crescimento de acordo com a entrada.
Menos explosivo para o mais explosivo:
1 < log n < n < n log n < n^2 < 2^n < N! (Fatorial)…
1 < log n < n
< n log n < n^2 < 2^n
< N! (Fatorial)…
Definição de Estrutura de Dados - Algoritmos
Definição de Estrutura de Dados - Algoritmos
Métricas de medição de eficiência
Gama de funções matemáticas para medir quanto tempo para executar. (Menor custo)
Funções matemáticas - Área chamada Métricas de medição de eficiência.
1 Constante
1 Constante - Passando posição em v (posição), independente do tamanho a operação é 1.
log n
logarítmica
Divide o espaço de busca por dois.
n
Linear
Pior caso é ter que percorrer, por exemplo:
todo o Vetor e encontrar ou não.
n log n
Logarítmicos
Divide o problema em subproblemas
resolve cada um individualmente
e junta os resultados.
(Divisão e conquista Merge e quick sort)
n ^ 2
n ^ 2
Polinomiais (quadratico)
Trabalha em pares
Laços que são excutados um dentro do outro.
2 ^ n
2 ^ n
Exponênciais - Explosivos - Força bruta
Várias soluções e pega a solução de interesse
Caicheiro viajante.
Passando posição em v (posição), independente do tamanho a operação é 1.
Constante 1
Divide o espaço de busca por dois.
logarítmica
log n
Pior caso é ter que percorrer, por exemplo:
todo o Vetor e encontrar ou não.
Linear N
Divide o problema em subproblemas
resolve cada um individualmente
e junta os resultados.
(Divisão e conquista Merge e quick sort)
Logarítmicos
n log n
Logarítmicos
n log n
Divisão e conquista Merge e quick sort
n log n
