Logo sl.boatexistence.com

Ali lahko naredite pobitno množenje?

Kazalo:

Ali lahko naredite pobitno množenje?
Ali lahko naredite pobitno množenje?

Video: Ali lahko naredite pobitno množenje?

Video: Ali lahko naredite pobitno množenje?
Video: Richard Borcherds: E8, Witten, Langlands, Modular Forms 2024, Maj
Anonim

Število je mogoče pomnožiti z 2 z uporabobitnih operatorjev. To se naredi z uporabo levega premičnega operaterja in premikom bitov v levo za 1. Posledica tega je podvojitev prejšnjega števila. Program, ki prikazuje množenje števila z 2 z uporabo bitnih operatorjev, je podan kot sledi.

Kako množite z Bitwise?

Če želite pomnožiti s katero koli vrednostjo 2 na potenco N (tj. 2^N) premaknite bite N-krat v levo Za deljenje premaknite bite v desno. Biti so celi 1 ali 0 - ne morete premakniti za del bita, zato, če število, s katerim množite, ne faktorizira celotne vrednosti N, tj.

Je pobitno množenje hitrejše?

Premikanje bitov je še vedno hitrejše, toda za mul/div brez moči dveh, ko opravite vse izmene in dodate rezultate, je spet počasneje.

Kaj je hitrejše množenje ali deljenje?

Množenje je hitreje od deljenja. Na univerzi so me učili, da je za deljenje šestkrat več kot za množenje. Dejanski časi so odvisni od arhitekture, vendar na splošno množenje nikoli ne bo počasnejše ali celo tako počasno kot deljenje.

Ali je bitov hitrejši od množenja?

Premikanje bitov levo in desno je očitno hitrejše kot operacije množenja in deljenja na večini, morda celo na vseh CPU-jih, če slučajno uporabljate moč 2. Vendar pa je lahko zmanjša jasnost kode za nekatere bralce in nekatere algoritme.

Priporočena: