Поиск пары ближайших точек. Разделяй и властвуй.
В этом видео мы рассмотрели задачу о поиске пары ближайших точек. Познакомились поближе с методом «Разделяй и властвуй», который помог нам решить данную задачу за асимптотику O(n logn). Написали код на языке Python и порассуждали над тем, что могло пойти не так.
Теорема: drive.google.com/file/d/1PJAn...
Григорий Шовкопляс, преподаватель дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE.
VK Team - это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте: vkteam
👨‍🎓 VK Education: education.vk.company/
🏆 Чемпионаты: cups.online/
👨‍💻 Карьера в VK: team.vk.company/
#программирование #python