def test_maior_soma_lista_com_1_elemento_positivo_lista_entrada(): assert_equals(lista_entrada([1]),(1))
else: for f in range(0,n): ini = time.time() for t in range(0,fator_de_teste_quadratico): a = algoritmo_quadratico(l[0:f]) fim = time.time() tempo_quadratico.append((fim-ini)/fator_de_teste_quadratico) print f+1, tempo_quadratico[f] print "" # Medição do tempo de resposta do algoritmo divisão e conquista print "Tempo de Execucao Algoritmo Divisao e Conquista" fator_de_teste_div_conq = m * 100 if n == 0: ini = time.time() for t in range(0,fator_de_teste_div_conq): a = lista_entrada(l) fim = time.time() tempo_div_conq.append((fim-ini)/fator_de_teste_div_conq) print n, tempo_div_conq[n] else: for f in range(0,n): ini = time.time() for t in range(0,fator_de_teste_div_conq): a = lista_entrada(l[0:f]) fim = time.time() tempo_div_conq.append((fim-ini)/fator_de_teste_div_conq) print f+1, tempo_div_conq[f] print "" # Medição do tempo de resposta do algoritmo linear fator_de_teste_linear = m * 100
def test_maior_soma_lista_com_2_elementos_zero_lista_entrada(): assert_equals(lista_entrada([0,0]),(0))
def test_maior_soma_lista_com_elementos_negativos_lista_entrada(): assert_equals(lista_entrada([-1,-1,-2]),(0))
def test_maior_soma_lista_com_1_elemento_negativo_lista_entrada(): assert_equals(lista_entrada([-1]),(0))
def test_maior_soma_lista_vazia_lista_entrada(): assert_equals(lista_entrada([]),(0))
def test_maior_soma_lista_maior_soma_na_metade_lista_entrada(): assert_equals(lista_entrada([-1,-1,-1,-1,1,1,1,1,1,1,1,1,-1,-1,-1,-1]),(8))
def test_maior_soma_lista_com_elementos_positivos_lista_entrada(): assert_equals(lista_entrada([1,1,1,1,1,1,1,1]),(8))
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 ini = time.time() for v in range(0, fator_de_teste_div_conq): a = lista_entrada(l) fim = time.time() tempo_div_conq.append((fim - ini) / fator_de_teste_div_conq) print "Div", n[h], tempo_div_conq[h] # Medição do tempo de resposta do algoritmo linear fator_de_teste_linear = m * 1000 ini = time.time() for v in range(0, fator_de_teste_linear): a = algoritmo_linear(l) fim = time.time() tempo_linear.append((fim - ini) / fator_de_teste_linear) print "Lin", n[h], tempo_linear[h] print tempo_cubico print tempo_quadratico