Logo ro.boatexistence.com

Poți face înmulțirea pe biți?

Cuprins:

Poți face înmulțirea pe biți?
Poți face înmulțirea pe biți?

Video: Poți face înmulțirea pe biți?

Video: Poți face înmulțirea pe biți?
Video: Ep 005: Shifting Bits to Multiply, Divide, and Convert 2024, Mai
Anonim

Un număr poate fi înmulțit cu 2 folosindoperatori pe biți. Acest lucru se face prin utilizarea operatorului de deplasare la stânga și deplasarea biților lăsați cu 1. Rezultă dublul numărului anterior. Un program care demonstrează înmulțirea unui număr cu 2 utilizând operatori pe biți este dat după cum urmează.

Cum se înmulțește cu Bitwise?

Pentru a multiplica cu orice valoare de 2 la puterea lui N (adică 2^N) mutați biții de N ori la stânga Pentru a împărți, mutați biții la dreapta. Biții sunt întregi 1 sau 0 - nu puteți muta cu o parte dintr-un bit, astfel dacă numărul cu care înmulțiți nu este factorizată o valoare întreagă de N, adică

Înmulțirea pe biți este mai rapidă?

Deplasarea biților este încă mai rapidă, dar pentru mul/div fără putere a doi, până când faceți toate schimburile și adăugați rezultatele, este din nou mai lent.

Ce este înmulțirea sau împărțirea mai rapidă?

Înmulțirea este cu mai rapidă decât împărțirea. La universitate am fost învățat că împărțirea durează de șase ori mai mult decât înmulțirea. Momentele reale depind de arhitectură, dar în general, multiplicarea nu va fi niciodată mai lentă sau chiar la fel de lentă ca împărțirea.

Deplasarea biților este mai rapidă decât înmulțirea?

Deplasarea biților la stânga și la dreapta este aparent mai rapidă decât operațiunile de înmulțire și împărțire pe majoritatea, poate chiar pe toate, CPU-urile dacă se întâmplă să utilizați o putere de 2. Cu toate acestea, poate reduce claritatea codului pentru unii cititori și anumiți algoritmi.

Recomandat: