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 4Số 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.
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ờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.