Грязные трюки: кеширование и хеширование
- Понятие кеша. Снижение вычислительной сложности при введении кеша
- Разбор работы хеш-функции на примере «задачи о распиле брёвен»
- Хеширование: назначение и свойства. Требования к хеш-функции.
Функция hash(), её назначение в Python
Домашнее задание
Почитать о кешировании и хешировании
Условные обозначения
— тема по Linux
— тема повышенной сложности
— теоретическое задание
— тема для самостоятельного изучения