Teste
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 de complexidade Ô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 Definir melhor 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 (θ ).
Para que 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 estiver executando 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, basta conhecer 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 no tamanho 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 cada elemento 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 de forma 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)),