Teste

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (443 palavras )
  • Download(s) : 0
  • Publicado : 21 de março de 2013
Ler documento completo
Amostra do texto
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)),...
tracking img