Teste

Páginas: 2 (443 palavras) Publicado: 21 de março de 2013
Passo 1 (Aluno)
Ler o Capítulo 1 – “Introdução”: Seção 1.3; subseções 1.3.1, 1.3.2, do livro do Ziviani (2005).

Passo 2 (Equipe)
Definir, de acordo com o texto lido no passo 1, as medidas decomplexidade Ômicron ( O), Ômega (Ω) e Theta (θ)

Ômega (Ω)
Esse algoritmo executa em menor tempo um valor de tamanho N, pois esse algoritmo e pouco utilizado na maiorias dos código, para Definirmelhor esse algoritmo vamos dizer que se entramos com 1 na entrada e dizer que esse valor estaria logo na primeira posição da lista, então podemos dizer que a melhor função.

Theta (θ ). 
Paraque passamos saber a complexidade desse algoritmo temos que trabalhar com 2 fatores.
Primeiro Fator :
Deve se obter o valor Médio das entradas do Tamanho N, ou seja enquanto o mesmo estiverexecutando pegar os valores médio de cada execução do tamanho N
Segundo Fator:
Esse Segundo Fator trabalha com Probabilidade de um determinado condição ocorrer, Para calcular a complexidade média, bastaconhecer as probabilidades de Pi;

Ômicron (O), 
Esse processo por sua vez e mais utilizado por ser mais fácil, obter os resultado, pois ele se baseia no maior tempo de execução sobre as entrada notamanho N
para que passamos também definir melhor esse algoritmo vamos dizer que você entre com valor x e esse valor estivesse no pior caso da Lista, por exemplo no final da Lista

Passo 3 (Equipe)1. Comparar uma função linear f(n) com uma função quadrática g(n) e mostrar que f(n) é Ômicron (g(n)), determinando constantes n0 natural e c real positivo;

Linear : Ele faz um busca em cadaelemento Entrada, essa forma e mais simples, pois ele só e indicado em pequenos algoritmos.
Quadrática : Esse algoritmo trabalha de forma que faz um loop dentro de outro Loop ou seja ele processa deforma em dois em dois, esse algoritmo e indicado em médio para pequemos algoritmos.
Função:

2. Comparar uma função exponencial f(n) com uma função cúbica g(n) e mostrar que f(n) é Ômega (g(n)),...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Teste teste teste teste
  • teste teste teste teste
  • TESTE TESTE
  • teste de teste
  • Teste do teste
  • Teste teste
  • teste teste
  • Teste teste

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!