Поиск пары ближайших точек. Разделяй и властвуй.

В этом видео мы рассмотрели задачу о поиске пары ближайших точек. Познакомились поближе с методом «Разделяй и властвуй», который помог нам решить данную задачу за асимптотику O(n logn). Написали код на языке Python и порассуждали над тем, что могло пойти не так.

Теорема: [ Ссылка ]

Григорий Шовкопляс, преподаватель дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE.

VK Team — это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.

😎 Сообщество ВКонтакте: [ Ссылка ]
👨‍🎓 VK Education: [ Ссылка ]
🏆 Чемпионаты: [ Ссылка ]
👨‍💻 Карьера в VK: [ Ссылка ]

#программирование #python

свернуть