2.5 - Нахождение ближайшей пары точек с использованием алгоритма «разделяй и властвуй» за время O...
Автор: Algorithms by Sharma Thankachan
Загружено: 2020-09-15
Просмотров: 57529
Дан набор из n точек в двумерном пространстве. Необходимо найти пару точек, между которыми минимально евклидово расстояние. Тривиальный алгоритм занимает время O(n²), однако, используя стратегию «разделяй и властвуй», эту задачу можно решить за время O(n log n).
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: