Skip to content
Snippets Groups Projects
Commit 8437b4f3 authored by Simon Lecocq's avatar Simon Lecocq
Browse files

Finished question10

parent 3b2c7f10
No related branches found
No related tags found
No related merge requests found
Plot1.png 0 → 100644
Plot1.png

21.7 KiB

Plot2.png 0 → 100644
Plot2.png

21 KiB

Plot3.png 0 → 100644
Plot3.png

22.3 KiB

histogramme.png

20.9 KiB

...@@ -17,10 +17,10 @@ def experiment_load_factor(load_factors: list[float]) -> tuple[list[float], list ...@@ -17,10 +17,10 @@ def experiment_load_factor(load_factors: list[float]) -> tuple[list[float], list
memory_sizes = [] memory_sizes = []
for i in load_factors: for i in load_factors:
d = {} d = {}
start_time = time.perf_counter()
resizing_count = 0 resizing_count = 0
last_memory_size = sys.getsizeof(d) last_memory_size = sys.getsizeof(d)
num_elements = int(i*100) num_elements = int(i*100)
start_time = time.perf_counter()
for j in range(num_elements): for j in range(num_elements):
d[j] = j d[j] = j
current_memory_size = sys.getsizeof(d) current_memory_size = sys.getsizeof(d)
...@@ -28,7 +28,7 @@ def experiment_load_factor(load_factors: list[float]) -> tuple[list[float], list ...@@ -28,7 +28,7 @@ def experiment_load_factor(load_factors: list[float]) -> tuple[list[float], list
resizing_count += 1 resizing_count += 1
last_memory_size = current_memory_size last_memory_size = current_memory_size
end_time = time.perf_counter() end_time = time.perf_counter()
insertion_times.append( end_time - start_time) insertion_times.append(end_time - start_time)
resizing.append(resizing_count) resizing.append(resizing_count)
memory_sizes.append(last_memory_size) memory_sizes.append(last_memory_size)
return insertion_times, resizing, memory_sizes return insertion_times, resizing, memory_sizes
...@@ -77,7 +77,7 @@ def visualisation(load_factors, insertion_times, num_resizes, sizes, frequencies ...@@ -77,7 +77,7 @@ def visualisation(load_factors, insertion_times, num_resizes, sizes, frequencies
plt.title('Taille de mémoire occupée en fonction du nombre d\'éléments') plt.title('Taille de mémoire occupée en fonction du nombre d\'éléments')
plt.savefig('Plot3.png') plt.savefig('Plot3.png')
# Deuxième étude # Deuxième étude
f = list() f = frequencies
plt.figure(figsize=(10, 6)) plt.figure(figsize=(10, 6))
plt.bar(range(len(f)), f) plt.bar(range(len(f)), f)
plt.xlabel('Temps d\'insertion (s)') plt.xlabel('Temps d\'insertion (s)')
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment