Portal    Foro    Buscar    FAQ    Registrarse    Conectarse


Publicar nuevo tema  Responder al tema 
Página 2 de 2
Ir a la página Anterior  1, 2
 
Funciones Sobre Potencia De 2: Bits Y And
Autor Mensaje
Responder citando   Descargar mensaje  
Mensaje 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
 

 




===================
Blog personal
Web: SoloGambas seleccion de articulos dedicados a Gambas
Visita el Curso de Gambas3 ¡¡¡Gratuito!!!
 
jsbsan - Ver perfil del usuarioEnviar mensaje privadoVisitar sitio web del usuario 
Volver arribaPágina inferior
Responder citando   Descargar mensaje  
Mensaje 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?    
 




===================
No podemos regresar
 
shordi - Ver perfil del usuarioEnviar mensaje privado 
Volver arribaPágina inferior
Responder citando   Descargar mensaje  
Mensaje 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
 




===================
Blog personal
Web: SoloGambas seleccion de articulos dedicados a Gambas
Visita el Curso de Gambas3 ¡¡¡Gratuito!!!
 
última edición por jsbsan el Viernes, 01 Abril 2016, 20:48; editado 2 veces 
jsbsan - Ver perfil del usuarioEnviar mensaje privadoVisitar sitio web del usuario 
Volver arribaPágina inferior
Responder citando   Descargar mensaje  
Mensaje Re: Funciones Sobre Potencia De 2: Bits Y And 
 
Sí señor, Fan del gran Dylan también soy      
 




===================
No podemos regresar
 
shordi - Ver perfil del usuarioEnviar mensaje privado 
Volver arribaPágina inferior
Responder citando   Descargar mensaje  
Mensaje 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
 




===================
Gambas Básico
"No es un bug, es una característica no documentada"
 
última edición por Shell el Sabado, 02 Abril 2016, 10:10; editado 1 vez 
Shell - Ver perfil del usuarioEnviar mensaje privadoVisitar sitio web del usuario 
Volver arribaPágina inferior
Responder citando   Descargar mensaje  
Mensaje 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

 




===================
Blog personal
Web: SoloGambas seleccion de articulos dedicados a Gambas
Visita el Curso de Gambas3 ¡¡¡Gratuito!!!
 
jsbsan - Ver perfil del usuarioEnviar mensaje privadoVisitar sitio web del usuario 
Volver arribaPágina inferior
Mostrar mensajes anteriores:    
 

Publicar nuevo tema  Responder al tema  Página 2 de 2
Ir a la página Anterior  1, 2

Usuarios navegando en este tema: 0 registrados, 0 ocultos y 1 invitado
Usuarios registrados conectados: Ninguno


 
Lista de permisos
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



  

 

cron