Logo fi.boatexistence.com

Voitko kertoa bittikohtaisesti?

Sisällysluettelo:

Voitko kertoa bittikohtaisesti?
Voitko kertoa bittikohtaisesti?

Video: Voitko kertoa bittikohtaisesti?

Video: Voitko kertoa bittikohtaisesti?
Video: Voitteko kertoa... 2024, Saattaa
Anonim

Luku voidaan kertoa kahdella käyttämälläbittikohtaisia operaattoreita. Tämä tehdään käyttämällä vasen siirto-operaattoria ja siirtämällä bittejä vasemmalle 1:llä. Tuloksena on kaksinkertainen edellinen luku. Ohjelma, joka esittää luvun kertomista kahdella käyttämällä bittikohtaisia operaattoreita, annetaan seuraavasti.

Kuinka kerrot Bitwisen kanssa?

Kertominen millä tahansa 2:n arvolla N:n potenssiin (eli 2^N) siirrä bittejä N kertaa vasemmalle Jako siirrä bittejä oikealle. Bitit ovat kokonaisia 1 tai 0 - et voi siirtyä bitin osalla, joten jos kertomasi luku ei ota huomioon N:n kokonaisarvoa eli.

Onko bittikohtainen kertolasku nopeampi?

Bittien siirto on edelleen nopeampaa, mutta ei-kahden teholla mul/div, kun teet kaikki vuorosi ja lisäät tulokset, se on taas hitaampaa.

Mikä on nopeampi kerto- tai jakolasku?

Kerto on nopeampi kuin jako. Yliopistossa minulle opetettiin, että jako vaatii kuusi kertaa kertomisen. Todelliset ajoitukset ovat arkkitehtuurista riippuvaisia, mutta kertominen ei yleensä ole koskaan hitaampaa tai edes yhtä hidasta kuin jako.

Onko bitinsiirto nopeampi kuin kertolasku?

Bittien siirto vasemmalle ja oikealle on ilmeisesti nopeampaa kuin kerto- ja jakooperaatiot useimmissa, ehkä jopa kaikissa CPU:issa, jos satut käyttämään 2:n potenssia. voi heikentää joidenkin lukijoiden ja joidenkin algoritmien koodin selkeyttä.

Suositeltava: