Tìm một phần tử
Chọn đúng cấu trúc dữ liệu có thể cải thiện đáng kể hiệu năng của mã. Ví dụ, khi bạn muốn tìm một phần tử cụ thể trong dữ liệu, bạn có thể cần chọn giữa list và set. Trong bài tập này, bạn sẽ hiện thực các kiểm thử hiệu năng với pytest để so sánh tốc độ của toán tử in khi áp dụng tương ứng cho hai cấu trúc dữ liệu: list và set. Gói pytest đã được nhập sẵn.
Bài tập này là một phần của khóa học
Nhập môn Kiểm thử trong Python
Hướng dẫn bài tập
- Truyền
benchmarklàm một đối số vào các hàm kiểm thử. - Sau đó gọi
benchmark()trong các hàm kiểm thử, truyềnfind()làm đối số đầu tiên.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
def create_list():
return [i for i in range(1000)]
def create_set():
return set([i for i in range(1000)])
def find(it, el=50):
return el in it
# Write the performance test for a list
def test_list(____):
____(____, ____)
# Write the performance test for a set
def test_set(____):
____(____, ____)