Teste de algoritmos de ordenação

Algoritmos complexos

Testes de desempenho de algoritmos

Testes de desempenho de algoritmos

Este trabalho tem como objetivo verificar o desempenho de algoritmos em diversos equipamentos no intuito de confirmar, através de testes, que um mesmo algoritmo possui um desempenho diferente levando-se em consideração o tamanho da entrada e o equipamento.

Nos teste forma utilizados dois equipamentos, nomeados e descritos abaixo:

Computador 1: notebook com processador AMD Turion X-2 Dual-Core Mobile RM-72 2.10 Ghz, 3.0 Gb de memória e sistema operacional Microsoft Windows 7 Home Premium 32 bits.

Computador 2: computador desktop com processador Intel Pentium D 3.0 Ghz, 2 Gb memória e sistema operacional Microsoft Windows Server 2003 R2 Standart Edition 32 bits.

Desempenho com algoritmo de ordenação.

Teste realizado com o Computador 1:

Com a entrada de um número.

[pic]

Com entrada de 100 números.

[pic]

Com entrada de 1000 números.

[pic]

Com entrada de 10.000 números.

[pic]

Com entrada de 100.000 números.

[pic]

Teste realizado com o Computador 2:

Com entrada de um número.

[pic]

Com entrada de 100 números.

[pic]

Com entrada de 1.000 números.

[pic]

Com entrada de 10.000 números.

[pic]

Com entrada de 100.000 números.

[pic]

Percebe-se que o desempenho, tempo em milisegundos, difere de um equipamento para o outro.

Assim, o desempenho dependente do equipamento, sua capacidade de processamento e a memória disponível.

Desempenho da busca do maior e do menor número

Teste realizado com o Computador 1:

Entrada com 1.000 números.

[pic]

Entrada com 1.000.000 de números.

[pic]

Entrada com 10.000.000 de números.

[pic]

Teste realizado com o Computador 2:

Entrada com 1.000 números.

[pic]

Entrada com 1.000.000 de números.

[pic]

Entrada com 10.000.000 de números.

[pic]

Mais uma