Complexida de algoritimo

1365 palavras 6 páginas
Diga quais as medidas de complexidade de algoritmos?
Pior caso, melhor caso, caso médio.

Melhor caso:
Ocorre quando o registro procurado é o primeiro consultado.
Apenas 1 comparação (custo 1).
1 opção: (N ∈ N).
Pior caso:
Ocorre quando o registro procurado é o ultimo a ser consultado, ou então não está presente no arquivo.
N comparações ou N+1 comparações.
N opção: (N ∈ N) ou (N ∉ N).
Caso médio:
Ocorre quando o registro procurado está no ponto mediano.
N/2 opção: (N ∈ N).
Fonte:
http://www.cin.ufpe.br/~joa/menu_options/school/cursos/ppd/aulas/complexidade.pdf http://www.fernandolobo.info/aed-II/teoricas/a01e02.print.pdf http://www.ime.usp.br/~song/mac5710/slides/01complex.pdf

Atps - Construção De Algoritmos
Anhanguera Educacional S.A.
Curso de Ciência da Computação

Atps – Construção de Algoritmo

Parte 2

Valinhos
2010

Sumário

1. Passo 1...………………………………………………………………………3

1.1 Novos dados incorporado no algoritmo. ..................................................3

1.2 Processamento necessário para encontrar o valor médio, o menor e o maior valor da cotação dentro de um mês...............................…….....….3

1.3 Pseudocódigo do algoritmo alterado........................................................4

2. Passo 2.....…………………………………………………………………......5

2.1 Pseudocódigo do algoritmo que foi alterado para atender o solicitado no Passo 2.....................................................................................................5

2.2 Estudos desenvolvido.......……………………………………………………9

Bibliografia.........................................................................................................10

1.1 Novos dados a serem incorporados no algoritmo

Tipo mat;matriz [1...66][1...30] de numérico;

Para i de 1 ate 66 faça Para j de 1 ate 30 faça Leia(mat1[ i , j ]); Fimpara
Fimpara

1.2 Processamento necessário para encontrar o valor médio, o menor e o maior valor da cotação

Relacionados