Verilen şey dahil iki tam sayı aralığı [x1:x2] [y1:y2], nerede x1 <= x2 ve y1 <= y2, en verimli şekilde test edip bir üst üste iki aralıkları?

Basit bir uygulama aşağıdaki gibidir:

bool testOverlap(int x1, int x2, int y1, int y2) {
  return (x1 >= y1 && x1 <= y2) ||
         (x2 >= y1 && x2 <= y2) ||
         (y1 >= x1 && y1 <= x2) ||
         (y2 >= x1 && y2 <= x2);
}

Ama bu hesaplamak için daha etkili yollar vardır.

Hangi yöntem en az operasyonlar açısından en verimli olurdu.

Bunun için çakışan aralıklar için ne anlama geliyor? Orada her iki aralık içinde bir dizi C var demektir, yani

x1 <= C <= x2

ve

y1 <= C <= y2

Eğer aralıkları iyi biçimlendirilmiş olduğunu varsaymak izin varsa şimdi, x1 <;= x2 ve y1 <= y2) sonra test için yeterlidir

x1 <= y2 && y1 <= x2