Kecepatan loop
Tentu saja, set lebih cocok untuk mencari elemen. Struktur ini berbasis hash, sehingga sebagian besar waktu Anda dapat mengharapkan kompleksitas konstan. Namun, bagaimana dengan melakukan iterasi atas semua elemen objek? Mari bandingkan kecepatan iterasi loop pada elemen list dan set dengan pytest dan pytest-benchmark. Paket pytest sudah diimpor.
Latihan ini adalah bagian dari kursus
Pengantar Pengujian di Python
Petunjuk latihan
- Tambahkan dekorator
@benchmarksebelum fungsi yang diawali denganiterate_. - Lengkapi loop di
iterate_listdaniterate_set.
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
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