Проверка того, перекрывается ли сгусток интервалов

Question

Я не знаю, что искать ... Что такое хороший способ проверить, не пересекаются ли пучки интервалов?

Все отлично:

a, b = 0.2, 0.3 
c, d = 0.4, 0.6 
e, f = 0.9, 1.0 

Не хорошо:

a, b = 0.2, 0.3 
c, d = 0.25, 0.5 

Evil²:

a, b = 0.2, 0.3 
c, d = 0.4, 0.6 
e, f = 0.1, 0.8 

Answer 1

Сортировать интервалы по начальному значению (если они только 2-кортежи это автоматически) и перебирать список, гарантируя, что конечное значение единицы всегда меньше (или равно, зависит от g по вашей проблеме) начальное значение следующего.

intervals = [(0.2, 0.3), 
      (0.8, 1.0), 
      (0.4, 0.6), 
      (0.32, 0.38)] 

intervals = sorted(intervals) 
disjoint = all(intervals[i+1][0] > intervals[i][1] for i in range(len(intervals) - 1))