Coste temporal
Publicado por Ramon (5 intervenciones) el 11/05/2020 11:36:49
Hola buenas,
He estado mirando en diferentes lugares acerca del coste temporal pero no llego a entenderlo. Alguien me podría decir cual es el coste de este programa y por que?
He estado mirando en diferentes lugares acerca del coste temporal pero no llego a entenderlo. Alguien me podría decir cual es el coste de este programa y por que?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import time
def Mezcla(lista4):
t4=time.process_time()
if len(lista4)>1:
i=0 j=0 k=0mid = len(lista4)//2
midI = lista4[:mid]
midD = lista4[mid:]
Mezcla(midI)
Mezcla(midD)
while i < len(midI) and j < len(midD):
if midI[i] < midD[j]:
lista4[k]=midI[i]
i=i+1
else:lista4[k]=midD[j]
j=j+1
k=k+1
while i < len(midI):
lista4[k]=midI[i]
i=i+1
k=k+1
while j < len(midD):
lista4[k]=midD[j]
j=j+1
k=k+1
return t4
lista4 = [54,26,93,17,77,31,44,55,20]
Mezcla(lista4)
Valora esta pregunta
0