Алгоритмы и структуры данных поиска

Лектор: Максим Александрович Бабенко, заместитель директора отделения computer science, ассистент кафедры математической логики и теории алгоритмов механико-математического факультета МГУ им. М. В. Ломоносова, кандидат физико-математических наук.

Сложность и модели вычислений. Анализ учетных стоимостей (начало)

Анализ учетных стоимостей (окончание)

Функции быстрой сортировки и сортировки слиянием

Порядковые статистики. Кучи (начало)

Кучи (начало). Хэширование (начало)

Хэширование

Деревья поиска (начало)

Деревья поиска (окончание). Декартовы деревья

B-деревья. Система непересекающихся множеств

Задачи RMQ и LCA

Задачи геометрического поиска

Динамическая связность в графах