Ejemplo n.º 1
0
def test_maior_soma_lista_maior_soma_na_metade_algoritmo_cubico():
    assert_equals(algoritmo_cubico([-1,-1,-1,-1,1,1,1,1,1,1,1,1,-1,-1,-1,-1]),(8))
m = 1000

l = gerador_de_listas(n)
tempo_cubico = []
tempo_quadratico = []
tempo_div_conq = []
tempo_linear = []

print ""
# Medição do tempo de resposta do algoritmo cúbico
print "Tempo de Execucao Algoritmo Cubico"
fator_de_teste_cubico = m *12
if n == 0:
    ini = time.time() 
    for t in range(0,fator_de_teste_cubico):
        a = algoritmo_cubico(l)
    fim = time.time()
    tempo_cubico.append((fim-ini)/fator_de_teste_cubico)
    print n, tempo_cubico[n]
else:
    for f in range(0,n):
        ini = time.time()                    
        for t in range(0,fator_de_teste_cubico):
            a = algoritmo_cubico(l[0:f])
        fim = time.time()
        tempo_cubico.append((fim-ini)/fator_de_teste_cubico)
        print f+1, tempo_cubico[f]

print ""
# Medição do tempo de resposta do algoritmo quadratico
print "Tempo de Execucao Algoritmo Quadratico"
Ejemplo n.º 3
0
def test_maior_soma_lista_com_1_elemento_positivo_algoritmo_cubico():
    assert_equals(algoritmo_cubico([1]),(1))
Ejemplo n.º 4
0
def test_maior_soma_lista_com_elementos_positivos_algoritmo_cubico():
    assert_equals(algoritmo_cubico([1,1,1,1,1,1,1,1]),(8))
Ejemplo n.º 5
0
def test_maior_soma_lista_com_elementos_negativos_algoritmo_cubico():
    assert_equals(algoritmo_cubico([-1,-1,-2]),(0))
Ejemplo n.º 6
0
def test_maior_soma_lista_com_2_elementos_zero_algoritmo_cubico():
    assert_equals(algoritmo_cubico([0,0]),(0))
Ejemplo n.º 7
0
def test_maior_soma_lista_com_1_elemento_negativo_algoritmo_cubico():
    assert_equals(algoritmo_cubico([-1]),(0))
Ejemplo n.º 8
0
def test_maior_soma_lista_vazia_algoritmo_cubico():
    assert_equals(algoritmo_cubico([]),(0))
# Inicialização das variáveis
tempo_cubico = []
tempo_quadratico = []
tempo_div_conq = []
tempo_linear = []

m = 1
t = len(n)
for h in range(0, t):
    l = gerador_de_listas(n[h])

    # Medição do tempo de resposta do algoritmo cubico
    fator_de_teste_cubico = m
    ini = time.time()
    for v in range(0, fator_de_teste_cubico):
        a = algoritmo_cubico(l)
    fim = time.time()
    tempo_cubico.append((fim - ini) / fator_de_teste_cubico)
    print "Cub", n[h], tempo_cubico[h]

    # Medição do tempo de resposta do algoritmo quadratico
    fator_de_teste_quadratico = m * 10
    ini = time.time()
    for v in range(0, fator_de_teste_quadratico):
        a = algoritmo_quadratico(l)
    fim = time.time()
    tempo_quadratico.append((fim - ini) / fator_de_teste_quadratico)
    print "Qua", n[h], tempo_quadratico[h]

    # Medição do tempo de resposta do algoritmo divisao e conquista
    fator_de_teste_div_conq = m * 10