Словари и их применение

TODO это план прошлогодней лекции, подправить

Hash-функция

Обязательные свойства:

Дополнительные свойства зависят от свойств хешируемого множества!

Замечания:

Хеш-таблицы

Задача: есть множество {E} объектов: |{E}|=N , в хранилище лежат k объектов этого множества

Множества и hash()

Множества в Python реализованы именно так.

Элементы множества неупорядочены

Словари

Задача: хранить произвольные объекты, каждый из которых взаимно однозначно соответствует хорошо хешируемому ключу.

Словари внутри Python:

(если успеем)

Д/З

  1. Прочитать про словари в учебнике и в документации