पाठ्यक्रम 148 में से पाठ 13 · द्वंद्व के नियम
द्वंद्व के नियम

घड़ियों के बिना budgets

यह क्यों मायने रखता है आप हर समस्या में इन मापने के औज़ारों से मिलेंगे। अब उनके साथ पाँच मिनट बाद का भ्रम बचाते हैं।

Lab kit creative.budget में रहता है। इसमें क़ीमत गिनने के चार तरीके हैं।

Reads: Tape

एक Tape एक सिर्फ़-पढ़ने वाली सूची है जो आपका पढ़ा हर item गिनती है। Looping, indexing, in और copy करना सब गिने जाते हैं। len() मुफ़्त है।

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

Steps: steps()

steps(fn, *args) fn चलाता है और आपके अपने code की चली lines गिनता है। built-ins के अंदर हुआ काम (जैसे sum() या x in some_list) नहीं गिना जाता, इसीलिए रफ़्तार वाली समस्याएँ इसके बजाय आपको एक Tape देती हैं।

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

Memory: kept()

kept(obj) एक structure के रखे items गिनता है, नीचे तक। 3 संख्याओं की एक सूची 4 है (सूची, और 3)।

Code आकार: code_size()

code_size(source) syntax nodes गिनता है। Comments और ख़ाली lines मुफ़्त हैं, इसलिए यह कम logic को इनाम देता है, छोटे नामों को नहीं।

सार reads के लिए Tape, आपकी अपनी lines के लिए steps(), memory के लिए kept(), सादगी के लिए code_size()। एक ही जवाब को हर machine पर एक ही गिनती मिलती है।

आपकी बारी

दो helpers लिखें जिन्हें आप दोबारा इस्तेमाल करेंगे: reads_used(fn, items) items को एक Tape में लपेटता है, fn(tape) बुलाता है और लौटाता है कि उसने कितने reads किए; steps_used(fn, *args) steps() से बस step गिनती लौटाता है। फिर cheaper को "first" या "last" पर सेट करें: starter के दोनों functions में से कौन सूची range(1000) पर कम items पढ़ता है?

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।