putere de 2

[•APOCALYPTO]

sa zicem ca avem o putere a lui 2(bineinteles xor intre 2 numere consecutive din codul gray)
cum aflam ca e putere a lui 2 preferabil in timp constant sau cu functie? chestia e sa nu fie mult de scris shi sa fie cat de cat eficienta.

[•devilkind]

X este putere a lui doi daca si numai daca x ^ (x - 1) == 0.

[•APOCALYPTO]

X este putere a lui doi daca si numai daca x ^ (x - 1) == 0.

Multumesc:)

[•nparfene2004]

Cred ca e x & (x-1)

[•alexandru92]

http://stackoverflow.com/questions/1601843/find-if-a-num-is-a-power-of-2-fast

[•devilkind]

Cred ca e x & (x-1)

Da corect. My bad. M-am gandit la si dar am scris xor.