-
Notifications
You must be signed in to change notification settings - Fork 3
/
comparisons.py
68 lines (50 loc) · 2.21 KB
/
comparisons.py
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
import matplotlib.pyplot as plt
from algorithm_comparison import traditional_algorithms, grover_algorithm
def compare(n, iterations):
grover_steps = []
numbers = []
for i in range(0, n):
numbers.append(2 ** i)
grover_steps.append(grover_algorithm.GroverSteps(i))
data = traditional_algorithms.performace(n, iterations)
fig, ax = plt.subplots()
plt.title("Comparación de Algoritmos")
ax.plot(numbers, grover_steps, label='grover')
ax.plot(numbers, data["linear"]["steps"], label='linear')
ax.plot(numbers, data["binary"]["steps"], label='binary')
ax.plot(numbers, data["jump"]["steps"], label='jump')
ax.plot(numbers, data["fibonacci"]["steps"], label='fibonacci')
ax.plot(numbers, data["interpolation"]["steps"], label='interpolation')
ax.plot(numbers, data["exponential"]["steps"], label='exponential')
plt.ylabel("pasos")
plt.xlabel('numero de valores')
ax.legend()
plt.show()
fig, ax = plt.subplots()
plt.title("Comparación de Algoritmos")
ax.plot(numbers, grover_steps, label='grover')
# ax.plot(numbers, data["linear"]["steps"], label='linear')
ax.plot(numbers, data["binary"]["steps"], label='binary')
ax.plot(numbers, data["jump"]["steps"], label='jump')
ax.plot(numbers, data["fibonacci"]["steps"], label='fibonacci')
ax.plot(numbers, data["interpolation"]["steps"], label='interpolation')
ax.plot(numbers, data["exponential"]["steps"], label='exponential')
plt.ylabel("pasos")
plt.xlabel('numero de valores')
ax.legend()
plt.show()
fig, ax = plt.subplots()
plt.title("Comparación de Algoritmos")
# ax.plot(numbers, grover_steps, label='grover')
# ax.plot(numbers, data["linear"]["steps"], label='linear')
ax.plot(numbers, data["binary"]["steps"], label='binary')
# ax.plot(numbers, data["jump"]["steps"], label='jump')
ax.plot(numbers, data["fibonacci"]["steps"], label='fibonacci')
ax.plot(numbers, data["interpolation"]["steps"], label='interpolation')
ax.plot(numbers, data["exponential"]["steps"], label='exponential')
plt.ylabel("pasos")
plt.xlabel('numero de valores')
ax.legend()
plt.show()
if __name__ == '__main__':
compare(10, 10)