Again, a naive approach would require the calculation of distances for all left-right pairs, i.e., in quadratic time.
Снова, наивный подход потребовал бы вычисление расстояний для всех пар слева/справа, то есть квадратичное время.