Кружок обучения мастерству программирования при СПбГУ

Лекции группы A0 - Лекция 09 - Рандом + Геометрия (Сергей Копелиович)

Note: Звездочкой отмечены темы, на которые на лекции времени не хватило.

Краткий план лекции "Рандом + Геометрия"

1. 2 ближайшие точки в 2D за O(NlogN)
2. 2 ближайшие точки в 3D за O(NlogN) с хэшами
3. 2 ближайшие точки в 3D за O(NlogN) без хэшей
4. Префикс-функция
5. Алгоритм Ахо-Корасика