Am effizientesten if-Anweisung?

Question

Ich möchte, eine Funktion schreiben, die x ganze Zahlen erfolgt, y, L und R als Parameter und gibt, wenn Truex**y im Intervall (L, R] und False anderweitig.

ich mehrere Möglichkeiten, überlege mir eine bedingte Anweisung in dieser Funktion zu schreiben:

1. if L < x ** y <= R:
2. if x ** y > L and x ** y <= R:
3. if x ** y in range(L + 1, R + 1):

Warum ist die Option 1, die effizienteste in Bezug auf die Ausführung Zeit ?

Answer 1

Beide vermeiden # 1 und # 3 x ** y neu berechnet, wobei # 2 zweimal berechnen muss.

Auf Python 2, # 3 wird schrecklich sein, weil es den gesamten Inhalt der range berechnen muss. Auf Python 3.2+, muss es nicht (range ist smart, und kann mathematisch korrekt bestimmen, ob eine int in der range erscheint, ohne tatsächlich zu iterieren, in konstanter Zeit), aber es ist bestenfalls gleich # 1, seit der Erstellung der range Objekt hat überhaupt etwas Overhead.

Wie tobias_k erwähnt in den Kommentaren, wenn x ** y ein float erzeugt, # 3 wird langsamer sein (unterbricht den Python 3.2 + O(1) Mitgliedschaft Testoptimierung, eine implizite Schleife über alle Werte erfordern), und andere Ergebnisse als # 1 erhalten und # 2, wenn der Wert keinem int Wert in range entspricht. Das heißt, das Testen 3.5 in range(1, 5) gibt False zurück und muss 3.5 gegen 1, 2, 3 und 4 einzeln überprüfen, bevor es Ihnen sogar so viel sagen kann.

Im Grunde, bleiben Sie auf # 1, es wird die einzige sein, die redundante Berechnungen vermeidet und vermeidet, eine Tonne von Werten für den Vergleich auf Py 2 und Py3 zu erstellen. # 3 wird nicht viel (wenn überhaupt) langsamer auf Python 3.2+ sein, aber es beinhaltet das Erstellen eines range Objekts, das hier nicht benötigt wird, und wird nicht ganz logisch äquivalent sein.

Answer 2

Der erste Teil hat x**y nur einmal zu bewerten, so sollte es schneller sein, als die zweite (auch besser lesbar). Der dritte müsste den Iterator durchlaufen (in Python 2, also sollte er langsamer sein als beide) oder zwei Vergleiche machen (in Python 3, also nicht besser als der erste). Behalte den ersten.