⇤ ← Версия 1 от 2011-05-04 16:17:45
780
Комментарий:
|
1264
|
Удаления помечены так. | Добавления помечены так. |
Строка 9: | Строка 9: |
* массив -- прямой доступ * список -- ассоциативный доступ * хеш-таблицы, * Полиномиальное хеширование * H=(a0*p**0+a1*p**1+...+an*p**n)%2**16, где p -- простое число, например, 31337 |
* массив -- прямой доступ * список -- ассоциативный доступ * хеш-таблицы, функция `hash()`, реализация словарей * Полиномиальное хеширование * H=(a0*p**0+a1*p**1+...+an*p**n)%2**16, где p -- простое число, например, 31337 * Дерево бинарного поиска [значение,поддерево-меньше, поддерево-больше] * оптимальное дерево: размер(поддерево-меньше)~=размер(поддерево-больше) * дерево в общем виде [значение,поддерево-<K1,поддерево-K1<k2,...,поддерево-kn-1<kn,поддерево->kn) |
Тема занятия: структуры данных и поиск
— тема по Linux
— необязательная тема
- массив -- прямой доступ
- список -- ассоциативный доступ
хеш-таблицы, функция hash(), реализация словарей
- Полиномиальное хеширование
- H=(a0*p**0+a1*p**1+...+an*p**n)%2**16, где p -- простое число, например, 31337
- Дерево бинарного поиска [значение,поддерево-меньше, поддерево-больше]
- оптимальное дерево: размер(поддерево-меньше)~=размер(поддерево-больше)
дерево в общем виде [значение,поддерево-<K1,поддерево-K1<k2,...,поддерево-kn-1<kn,поддерево->kn)
Домашнее задание
— теоретическое задание
— новая тема
Первое
- Второе