Hallo,
ich habe einen kleinen Algorithmus der 5 Ganzzahlen auf eine bestimmte Eigenschaft prüfen soll.
Eine Ganzzahl ist bekanntermaßen darstellbar als
Der Algorithmus ist eine Funktion die True zurückgibt, wenn jede 2er Potenz mindestens 3 mal im Input vorkommt, also in 5 Ganzzahlen.
Ich lande im Schnitt bei 14,5 Mikrosekunden, geht das noch besser? (Bei n=7!)
Viele Grüße
ich habe einen kleinen Algorithmus der 5 Ganzzahlen auf eine bestimmte Eigenschaft prüfen soll.
Eine Ganzzahl ist bekanntermaßen darstellbar als
N = 2^0 + 2^1 + ... + 2^(n-1)
wobei n
die Bitgröße ist.Der Algorithmus ist eine Funktion die True zurückgibt, wenn jede 2er Potenz mindestens 3 mal im Input vorkommt, also in 5 Ganzzahlen.
Ich lande im Schnitt bei 14,5 Mikrosekunden, geht das noch besser? (Bei n=7!)
Viele Grüße
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von „Haudruferzappeltnoch“ ()