Поиск пары ближайших точек | Скринкасты | MADE Академия данных | #3

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