Funciones Sobre Potencia De 2: Bits Y And


Ir a la página Anterior  1, 2

Objetivo: Re: Funciones Sobre Potencia De 2: Bits Y And
Shell:

Citar:
¿ Se puede demostrar de alguna forma que hacer un calculo en binario es más rápido que en decimal ?.


He escrito un articulo para comentarlo como se hace en binario:

http://jsbsan.blogspot.com.es/2016/...-numero-es.html

Un método "normal" en decimal, para hacer lo mismo (saber si un numero es una potencia de 2), seria un bucle vamos probando 2^2 , 2^3, .... hasta que se encuentre que 2^N=Numero dado, que indicaria que es potencia de 2, o si se supera nuetro numero, indicaria que no lo es:

input numero
For n=1 to 100000000 'repetir hasta el infito
if 2^N=numero then return true
if 2^N>numero then return false
next

Objetivo: Re: Funciones Sobre Potencia De 2: Bits Y And
Citar:
Un método "normal" en decimal, para hacer lo mismo (saber si un numero es una potencia de 2), seria un bucle vamos probando 2^2 , 2^3, .... hasta que se encuentre que 2^N=Numero dado, que indicaria que es potencia de 2

Yo soy de letras pero... ¿no basta con averiguar si es par?

Perfil MP  
Objetivo: Re: Funciones Sobre Potencia De 2: Bits Y And
Shordi:

¿no basta con averiguar si es par?

No, par y potencia de dos no son iguales...
6 es par, pero no es potencia de 2
8 es par, y potencia de 2
10 es par, pero no es potencia de 2
12 es par, pero no es potencia de 2
.....
.....

Lo que si puede ser es que siendo potencia de dos, implica que tenga que ser par. ( pero lo contrario no se cumple)

Citar:

Yo soy de letras

hombre_de_letras

última edición por jsbsan el Viernes, 01 Abril 2016, 20:48; editado 2 veces
Objetivo: Re: Funciones Sobre Potencia De 2: Bits Y And
Sí señor, Fan del gran Dylan también soy

Perfil MP  
Objetivo: Re: Funciones Sobre Potencia De 2: Bits Y And
Y..¿ no es más fácil hacer ?:

Public Function espotenciadedos(num As Integer) As Boolean

Return (num > 0 And num Mod 2 = 0)

End


Mmmm....

Saludos

última edición por Shell el Sabado, 02 Abril 2016, 10:10; editado 1 vez
Objetivo: Re: Funciones Sobre Potencia De 2: Bits Y And
Shell:

Que no... que un numero que es par no tiene que se potencia de dos:

Citar:
No, par y potencia de dos no son iguales...
6 es par, pero no es potencia de 2
8 es par, y potencia de 2
10 es par, pero no es potencia de 2
12 es par, pero no es potencia de 2

Ir a la página Anterior  1, 2

Página 2 de 2


  
No puede crear mensajes
No puede responder temas
No puede editar sus mensajes
No puede borrar sus mensajes
No puede votar en encuestas
No puede adjuntar archivos
Puede descargar archivos
No puede publicar eventos en el calendario

   

Está utilizando la versión (Lo-Fi). Para ver la versión completa del foro, haga clic aquí.

Powered by Icy Phoenix based on phpBB
Design by DiDiDaDo

Página generada en:: 5.3989s (PHP: -99% SQL: 199%)
Consultas SQL: 47 - Debug off - GZIP Activado