|
Размер: 1022
Комментарий:
|
Размер: 1089
Комментарий: Сменил тему
|
| Удаления помечены так. | Добавления помечены так. |
| Строка 1: | Строка 1: |
| ## page was renamed from LecturesCMC/PythonIntro2017/06_SetsDicts |
Множества и словари
- хеширование: как можно более взаимооднозначное преобразование элементов большего множества в элементы меньшего
важны свойства подмножеств (особенно ОО)
зачем нужно: (неуникальный) id, числовые ключи, нераскрытие исходного объекта
- свойства хеш-функции
- обратная однозначность (теоретически нет)
- равномерность по ОЗ
уникальность на почти похожих элементах ОО
- разброс ОЗ относительно ОО, в том числе на почти похожих
- невосстановимость
- …
hash()
- Хеш-таблица: хороший разброс
Множества
* *
TODO