Chương trình học Bài 13 trên tổng số 148 · Luật của cuộc đấu
Luật của cuộc đấu

Ngân sách không cần đồng hồ

Vì sao điều này quan trọng Bạn sẽ gặp những công cụ đo này trong mọi bài toán. Năm phút với chúng bây giờ tiết kiệm được sự bối rối về sau.

Bộ dụng cụ thực hành nằm trong creative.budget. Nó có bốn cách đếm chi phí.

Số lần đọc: Tape

Một Tape là một list chỉ đọc đếm mọi phần tử bạn đọc. Lặp, truy cập theo chỉ số, in và sao chép đều được tính. len() là miễn phí.

from creative.budget import Tape
t = Tape([5, 3, 8, 1])
print(8 in t, t.reads)     # True 3  (it stopped at the 8)
print(t[0], t.reads)       # 5 4

Số bước: steps()

steps(fn, *args) chạy fn và đếm các dòng mã của chính bạn đã chạy. Công việc làm bên trong các hàm có sẵn (như sum() hay x in some_list) không được tính, đó là lý do các bài toán về tốc độ trao cho bạn một Tape thay vào đó.

from creative.budget import steps
result, n = steps(my_function, data)

Bộ nhớ: kept()

kept(obj) đếm các phần tử một cấu trúc giữ, xuống tận cùng. Một list 3 con số là 4 (cái list, cộng 3).

Kích thước mã: code_size()

code_size(source) đếm các nút cú pháp. Bình luận và dòng trống là miễn phí, nên nó thưởng cho ít logic hơn, không phải tên ngắn hơn.

Tóm tắt Tape cho số lần đọc, steps() cho các dòng của chính bạn, kept() cho bộ nhớ, code_size() cho sự đơn giản. Cùng một câu trả lời cho cùng một số đếm trên mọi máy.

Đến lượt bạn

Viết hai hàm trợ giúp bạn sẽ dùng lại: reads_used(fn, items) bọc items trong một Tape, gọi fn(tape) và trả về số lần đọc nó đã thực hiện; steps_used(fn, *args) chỉ trả về số bước từ steps(). Rồi đặt cheaper thành "first" hoặc "last": hàm nào trong hai hàm của mã khởi đầu đọc ít phần tử hơn trên list range(1000)?

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.