O-Notation |
20.11.2017, 21:40 | XVIPE | Auf diesen Beitrag antworten » | ||
O-Notation Hallo, ich muss mit hilfe von O-Notation die Laufzeit bestimmen. Habe da aber meine Probleme. def g ( x ) : i f x==0: return 1 e l i f x==1: return 2 e l s e : x di v = x//2 x mod = x % 2 return g ( x di v )? g ( x mod ) Meine Ideen: Ich würde direkt erstaml sagen, dass i f x==0: return 1 ist = O(1) und e l i f x==1: return 2 ist = O(1) wie sieht es jetzt aber mit dem else teil aus? |
||||
21.11.2017, 08:04 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Wie bei so vielen Anfragen hier im Board gilt: Die Operation ? ist uns unbekannt - korrigiere das! (Der entsprechende Operator in C/C++ ist hier sicher nicht gemeint, denn dann wäre der Ausdruck unvollständig und damit syntaktisch falsch). |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|