Бюджеты без часов
Почему это важно Вы встретите эти измерительные инструменты в каждой задаче. Пять минут с ними сейчас избавят от путаницы потом.
Лабораторный набор находится в creative.budget. В нём четыре способа считать стоимость.
Чтения: Tape
Tape - это список только для чтения, который считает каждый прочитанный элемент. Циклы, индексация, in и копирование - всё считается. 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(fn, *args) запускает fn и считает выполненные строки вашего собственного кода. Работа внутри встроенных функций (например sum() или x in some_list) не считается, поэтому задачи о скорости дают вам Tape.
from creative.budget import steps
result, n = steps(my_function, data)Память: kept()
kept(obj) считает элементы, которые хранит структура, на всю глубину. Список из 3 чисел - это 4 (сам список плюс 3).
Размер кода: code_size()
code_size(source) считает синтаксические узлы. Комментарии и пустые строки бесплатны, поэтому он вознаграждает меньше логики, а не более короткие имена.
Итоги Tape для чтений, steps() для ваших строк, kept() для памяти, code_size() для простоты. Один и тот же ответ получает один и тот же счёт на любой машине.
Напишите два помощника, которыми будете пользоваться снова: reads_used(fn, items) оборачивает items в Tape, вызывает fn(tape) и возвращает, сколько чтений было сделано; steps_used(fn, *args) возвращает только счёт шагов из steps(). Затем присвойте cheaper значение "first" или "last": какая из двух функций стартового кода читает меньше элементов на списке range(1000)?
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.