MaxMin
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293
'''
Universidade Federal do Para
Instituto de Ciencias Eaxatas e Naturais
Faculdade de Computacao - Bacharelado em Sistemas de Informacao
Disciplina: Estruturas de Dados II
Prof.: Lidio Mauro Lima de Campos
Estudante: Pedro Paulo Lisboa de Sousa Matricula: 201711140038
'''
from random import *
import time
def result(maximo,minimo):
return "Maximo = %s, Minimo = %s\n" % (maximo, minimo)
def maxmin2(v):
start = time.time()
maximo = v[0]
minimo = v[0]
for i in range(1,len(v)):
if v[i] > maximo:
maximo = v[i]
elif v[i] < minimo:
minimo = v[i]
return "MaxMin2\n" + result(maximo,minimo) + ("Tempo de execucao: %s segundos\n" % (time.time() - start))
def maxmin1(v):
start = time.time()
maximo = v[0]
minimo = v[0]
for i in range(1,len(v)):
if v[i] > maximo:
maximo = v[i]
if v[i] < minimo:
minimo = v[i]
return "MaxMin1\n" + result(maximo,minimo) + ("Tempo de execucao: %s segundos\n" % (time.time() - start))
def maxmin3(v):
start = time.time()
n = len(v)
if (n % 2) > 0:
v.append(v[n-1])
fimDoAnel = n
else:
fimDoAnel = n - 1
if v[0] > v[1]:
maximo = v[0]
minimo = v[1]
else:
maximo = v[1]
minimo = v[0]
i = 2
while i < fimDoAnel:
if v[i] > v[i+1]:
if v[i] > maximo:
maximo = v[i]
if v[i+1] < minimo:
minimo = v[i+1]
else:
if v[i] < minimo:
minimo = v[i]
if v[i+1] > maximo:
maximo = v[i+1]
i += 2
return "MaxMin3\n" + result(maximo,minimo) + ("Tempo de execucao: %s segundos\n" % (time.time() - start))
vetor = []
tamanho = 500000
for x in range(0,tamanho):
num = randint(0,99999)
vetor.append(num)
medio = vetor
melhor = sorted(medio)
pior = sorted(medio, reverse=True)
#Melhor caso
print("Melhor caso")
print(maxmin1(melhor))
print(maxmin2(melhor))
print(maxmin3(melhor))
#Medio caso
print("Caso Médio")
print(maxmin1(medio))
print(maxmin2(medio))
print(maxmin3(medio))
#Pior caso
print("Pior caso")
print(maxmin1(pior))
print(maxmin2(pior))
print(maxmin3(pior))
Python
INFO