Exemplo n.º 1
0
    def compara_buscadores(self, n):
        b = Buscador.Buscador()

        print("Comparando com listas ordenadas")

        lista1 = self.lista_ordenada(n)
        lista2 = lista1[:]  #clonando uma lista

        antes = time.time()
        b.busca_sequencial(lista1, x)
        depois = time.time()
        print("O algoritmo da busca sequencial demorou: ", depois - antes)

        antes = time.time()
        b.busca_binaria(lista2, x)
        depois = time.time()
        print("O algoritmo da busca binária demorou: ", depois - antes)

        print("\nComparando com listas aleatórias")

        lista1 = self.lista_aleatoria(n)
        lista2 = lista1[:]  #clonando uma lista

        antes = time.time()
        b.busca_sequencial(lista1, x)
        depois = time.time()
        print("O algoritmo da busca sequencial demorou: ", depois - antes)

        antes = time.time()
        b.busca_binaria(lista2, x)
        depois = time.time()
        print("O algoritmo da busca binária demorou: ", depois - antes)