Suchen in Bereichen

[snoopy23]

Hallo,
ich bin auf der Suche nach einer möglichst schnellen Methode, um folgendes zu finden:

In einer Menge von (gegebenen)Zahlen-Paaren sollen solche Herausgefiltert werden,
die mit einem Eingabepaar matchen.

Z.B:

80, 100
100, 153
152, 160
105, 173
180, 190

Als Eingabe folgt nun: 150, 175
Als Ergbnis sollte man bekommen:

100,153
152, 160
105,173



Vielen Dank.

[eViL_oNe]

Sei e Eingabepaar
Für z aus alle Zahlenpaare
Falls
erste Zahl aus z gleich erste Zahl aus e
ODER
erste Zahl aus z gleich zweite Zahl aus e
ODER
zweite Zahl aus z gleich erste Zahl aus e
ODER
zweiteZahl aus z gleich zweite Zahl aus e
Dann Filtern

Oder soll die Laufzeit kleiner als O(n) sein?

[gargyle]

Es soll also so sein:

T(a,b) = die Zahl die auf "past" getestet werden soll
M(a,b) = Muster mit dem verglichen werden soll.

Dann soll wohl gelten T(a)>= M(a) oder T(b)<=M(b)

richtig ?

[snoopy23]

Es soll also so sein:

T(a,b) = die Zahl die auf "past" getestet werden soll
M(a,b) = Muster mit dem verglichen werden soll.

Dann soll wohl gelten T(a)>= M(a) oder T(b)<=M(b)

richtig ?

ganz genau