Velocità dei cicli
Certo, set è più adatto per cercare elementi. Si basa su hash, quindi nella maggior parte dei casi puoi aspettarti una complessità costante. Ma che cosa succede quando iteri su tutti gli elementi dell'oggetto? Confrontiamo la velocità di iterazione con i cicli sugli elementi di list e set usando pytest e pytest-benchmark. Il pacchetto pytest è già stato importato.
Questo esercizio fa parte del corso
Introduzione al Testing in Python
Istruzioni dell'esercizio
- Aggiungi il decorator
@benchmarkprima delle funzioni che iniziano coniterate_. - Completa i cicli in
iterate_listeiterate_set.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
def test_list(benchmark):
# Add decorator here
@____
def iterate_list():
# Complete the loop here
____ in [i for i in range(1000)]:
pass
def test_set(benchmark):
# Add decorator here
____
def iterate_set():
# Complete the loop here
____ in {i for i in range(1000)}:
pass