1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Nhập môn Kiểm thử trong Python
Connected

Bài tập

Tốc độ của các vòng lặp

Tất nhiên, set phù hợp hơn cho việc tìm kiếm phần tử. Nó dựa trên hàm băm (hash), vì vậy bạn có thể kỳ vọng độ phức tạp hằng số trong hầu hết trường hợp. Nhưng còn việc duyệt qua tất cả phần tử của một đối tượng thì sao? Hãy so sánh tốc độ lặp qua các phần tử của list và set bằng pytest và pytest-benchmark. Gói pytest đã được import sẵn.

Hướng dẫn

100 XP
  • Thêm decorator @benchmark trước các hàm bắt đầu bằng iterate_.
  • Hoàn thiện các vòng lặp trong iterate_list và iterate_set.