Atps classificação e pesquisa etapa 1 e 2
Passo 1
Os parâmetros com valores constantes para a realização dos testes computacionais foram os seguintes: * low = 0 * high = 100000 * seed = 1234554321 * Primeiro número procurado = 87 * Segundo número procurado = 100001
Nessa primeira etapa dos testes com os algoritmos de busca foram identificados os seguintes valores:
n = 100
Algoritmo | Nº procurado | Algoritmo de geração de números aleatórios | Nº de comparações | Tempo de execução (seg) | Busca linear | 87 | inteiros_unif | 100 | 0.011 | | | unif | 100 | 0.018 | | 100001 | inteiros_unif | 100 | 0.033 | | | unif | 100 | 0.068 | Busca linear com sentinela | 87 | inteiros_unif | 76 | 0.006 | | | unif | 76 | 0.017 | | 100001 | inteiros_unif | 76 | 0.021 | | | unif | 76 | 0.011 |
n = 1000
Algoritmo | Nº procurado | Algoritmo de geração de números aleatórios | Nº de comparações | Tempo de execução (seg) | Busca linear | 87 | inteiros_unif | 1000 | 0.049 | | | unif | 1000 | 0.051 | | 100001 | inteiros_unif | 1000 | 0.058 | | | unif | 1000 | 0.084 | Busca linear com sentinela | 87 | inteiros_unif | 706 | 0.021 | | | unif | 706 | 0.030 | | 100001 | inteiros_unif | 706 | 0.031 | | | unif | 706 | 0.021 |
n = 10000
Algoritmo | Nº procurado | Algoritmo de geração de números aleatórios | Nº de comparações | Tempo de execução (seg) | Busca linear | 87 | inteiros_unif | 9571 | 0.078 | | | unif | 10000 | 0.079 | | 100001 | inteiros_unif | 10000 | 0.076 | | | unif | 10000 | 0.109 | Busca linear com sentinela | 87 | inteiros_unif | 5140 | 0.031 | | | unif | 7006 | 0.020 | | 100001 | inteiros_unif | 7006 | 0.040 | | | unif | 7006 | 0.021 |
n = 100000
Algoritmo | Nº procurado | Algoritmo de geração de números aleatórios | Nº de comparações | Tempo de execução (seg) | Busca linear | 87 | inteiros_unif | 84483 | 0.102 | | | unif | 100000 | 0.111 | | 100001 | inteiros_unif | 100000 | 0.099 |