Deslocamento de bits

fonte:http://pt.wikipedia.org/wiki/Deslocamento_de_bits
O deslocamento de bits é uma forma de multiplicar alterando a posição
dos bits, ou seja, muito mais rápido para processar, veja:
 0 0 0 0 0 0 0 1
O código acima representa o número um em binário, caso queiramos dobrar este valor
basta deslocar o bit "1" para a esquerda (lembre das aulas da faculdade):
 0 0 0 0 0 0 1 0
Portanto este deslocamento de bits é um modo muito mais rápido
do que mua multiplicação normal uma vez que o computador na verdade não faz
calculo algum, apenas move bits de posição, observe que para dobrar um valor
temos que deslocar bits para a esquerda.
  a = 2
a << 1
4

Para testar o que digo abra o interpretador python online:
http://try-python.mired.org/

Nenhum comentário:

Postar um comentário

Insira seu comentário - O mesmo será submetido à aprovação!

linux-cookbook

Grupos do Google
Participe do grupo linux-cookbook
E-mail:
Visitar este grupo