Was ist der schnellste Weg zu überprüfen, ob eine Zahl in einem bestimmten Bereich in Python ist?

Question

Ich habe 5 Bereiche:

1-50 ---> "range1" 
51-100 ---> "range2" 
101-150 ---> "range3" 
151-200 ---> "range4" 
201-250 ---> "range5" 

Bereiche nicht überlappen, wobei jeder Bereich untere und obere Schranke neben Bereich beginnt, wo der vorherige hat endet. Ich entscheide über die Reichweiten. Sie sind vielleicht nicht gleich groß.

Ich habe eine Variable, die eine Reihe zeigt, zum Beispiel

x = 153 

Wenn x zwischen 1 und 50, dann sollte es zurück „range1“, wenn zwischen 51 und 100, dann „range2“, und so weiter . Was ist der schnellste Weg, es in Python zu tun, wenn man bedenkt, dass es mehr als 5 Bereiche gibt, und die Anzahl groß ist?

Answer 1

Da Ihre Bereiche sind streng benachbart und in ansteigender Reihenfolge, können Sie bisection verwenden:

from bisect import bisect 

ranges = [1, 51, 101, 151, 201] 
if 0 < x <= 250: 
    print('range{}'.format(bisect(ranges, x)) 
else: 
    print('Out of bounds') 

Bisection nimmt O (log N) Schritte, um den Anpassungsbereich von N Möglichkeiten zu finden.