Лекция 6. Хеширование (Алгоритмы и структуры данных, часть 1)

Uploaded By: Myvideo

Published on

25 Mar 2021

1 view

0

0 votes

0

About Share Download Add to

Хеш-функции. Коллизии. Разрешение коллизий методом цепочек, методом последовательных проб и методом двойного хеширования. Гипотеза простого равномерного хеширования, оценка средней длины цепочки. Универсальные семейства хеш-функций, оценка средней длины цепочки. Построение универсального семейства для целочисленных ключей. Совершенные хеш-функции. Построение совершенной хеш-функции с помощью универсального семейства (размер m = O(n^2)). Двухуровневая хеш-таблица (размер m = O(n)). Лекция №6 в курсе “Алгоритмы и структуры данных, часть 1“, осень 2018 (Новосибирск) Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов Страница лекции на сайте CS центра: Все видео курса по порядку:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/RkovdUhxcDZ0azlJSHN2ZWk2azhkdEE2clBkT0dQLzlSZld5Q1YyS2FWST0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Алексей Серёгин Научные итоги 2023 года в ботанике новые виды растений

2 hours ago

01:34:35

Алексей Серёгин Научные итоги 2023 года в ботанике новые виды растений

27 55%

ВМЕСТО ОТДЫХА и пляжа выбрала ФИНАНСЫ. Финансовый советник DS Consulting Светлана Трофименко

2 hours ago

00:06:31

ВМЕСТО ОТДЫХА и пляжа выбрала ФИНАНСЫ. Финансовый советник DS Consulting Светлана Трофименко

10 51%

Алексей Серегин Открытия 2023 года + Крым. Лекция 8

2 hours ago

01:29:20

Алексей Серегин Открытия 2023 года + Крым. Лекция 8

28 50%

Лекция №6 Александр Гайдаржи: актерское мастерство

3 hours ago

00:10:42

Лекция №6 Александр Гайдаржи: актерское мастерство

1 80%

Что сделать чтобы человек не пил алкоголь

5 hours ago

00:02:05

Что сделать чтобы человек не пил алкоголь

1 60%

Ишметова М.А.Три различных маршрута для неговорящих детей (2+) в зависимости от их особенностей

7 hours ago

00:01:01

Ишметова М.А.Три различных маршрута для неговорящих детей (2+) в зависимости от их особенностей

570 15%

BEERMOOD VeloPulse - Денис Игошин - Что такое ультра дистанция_

7 hours ago

02:00:35

BEERMOOD VeloPulse - Денис Игошин - Что такое ультра дистанция_

4 13%

Шрила Прабхупада - Лекция по Шримад Бхагаватам - Слушаем и обсуждаем

12 hours ago

01:46:00

Шрила Прабхупада - Лекция по Шримад Бхагаватам - Слушаем и обсуждаем

421 7%

Дифференциальные уравнения 11. Матричная экспонента. Преобразование Лапласа

15 hours ago

01:19:40

Дифференциальные уравнения 11. Матричная экспонента. Преобразование Лапласа

307 77%

Аюрведа от РОСЫ Цикл лекций Авраменко Ю.М. (тема 1) часть 2 - Истоки и история Аюрведы

20 hours ago

00:45:33

Аюрведа от РОСЫ Цикл лекций Авраменко Ю.М. (тема 1) часть 2 - Истоки и история Аюрведы

12 30%

Аюрведа от РОСЫ Цикл лекций Авраменко Ю.М. (тема 1) часть 1 - Истоки и история Аюрведы

20 hours ago

00:47:49

Аюрведа от РОСЫ Цикл лекций Авраменко Ю.М. (тема 1) часть 1 - Истоки и история Аюрведы

15 40%

Тимофей Хирьянов Алгоритмы и структуры данных (С++), лекция №6

23 hours ago

01:16:53

Тимофей Хирьянов Алгоритмы и структуры данных (С++), лекция №6

8 16%

Метапрограммирование 8. Полиморфизм-3

23 hours ago

02:43:46

Метапрограммирование 8. Полиморфизм-3

3 32%

Практическое занятие Вверх по позвоночнику: как проблемы внизу отражаются на мозге с Юрием Чернолецким 1 декабря в 18:00

24 hours ago

01:18:43

Практическое занятие Вверх по позвоночнику: как проблемы внизу отражаются на мозге с Юрием Чернолецким 1 декабря в 18:00

999 79%

Динг - Гукеш | 6-я партия | Лондонская Система за белых

1 day ago

00:23:38

Динг - Гукеш | 6-я партия | Лондонская Система за белых

86 66%

ЕГЭ по истории. Урок 6, часть 2. Правление Ивана Грозного: внешняя политика

1 day ago

00:11:21

ЕГЭ по истории. Урок 6, часть 2. Правление Ивана Грозного: внешняя политика

11 83%

ЕГЭ по истории. Урок 6, часть 1. Правление Ивана Грозного: внутренняя политика, русская культура

1 day ago

00:23:14

ЕГЭ по истории. Урок 6, часть 1. Правление Ивана Грозного: внутренняя политика, русская культура

25 12%

06. Хип-хоп со Светланои Литвиновои Сезон 1 занятие 6

1 day ago

00:52:00

06. Хип-хоп со Светланои Литвиновои Сезон 1 занятие 6

1 94%

Вс. ().

1 day ago

13:25:16

Вс. ().

118 75%

Дин - Гукеш. 6-я партия матча за звание чемпиона мира. ChessMaster

1 day ago

05:04:31

Дин - Гукеш. 6-я партия матча за звание чемпиона мира. ChessMaster

3.8K 71%

Форум Без срока давности.... Лекция Нацистский геноцид славянских народов (6)

1 day ago

00:09:43

Форум Без срока давности.... Лекция Нацистский геноцид славянских народов (6)

1 67%

Беседы игумении Иларионы. ЗЕМНАЯ ЖИЗНЬ ПРЕСВЯТОЙ БОГОРОДИЦЫ. Часть 2 - Вопросы и Ответы

1 day ago

00:29:27

Беседы игумении Иларионы. ЗЕМНАЯ ЖИЗНЬ ПРЕСВЯТОЙ БОГОРОДИЦЫ. Часть 2 - Вопросы и Ответы

7 52%

АиСД Алгоритмв и структуры данных (продвинутый поток) 6. Поиск подстрок

2 days ago

04:13:27

АиСД Алгоритмв и структуры данных (продвинутый поток) 6. Поиск подстрок

53 31%

Лекция 7. Иконография Богородицы

2 days ago

01:42:47

Лекция 7. Иконография Богородицы

611 92%

0 Comments

Guest