Асимптотика времени работы. Мастер-теорема. Обозначения в О-нотации. Структуры данных стек, очередь, вектор,

дек. Сортировки и порядковые статистики. Определение кучи и запросы, необходимые для обработки. Деревья

поиска. Практические применения и преимущества каждого типа деревьев. Дерево отрезков, дерево Фенвика.

Многомерное дерево отрезков, запросы к подотрезкам и подпрямоугольникам. Хэш-таблицы, фильтры Блума. Задача

хэширования. Хэш-таблицы с открытой адресацией, хэш-таблицы методом цепочек. Двойное хэширование. Фильтры

Блума: применения и реализация.