elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Dudas Generales (Moderador: engel lex)
| | |-+  Logaritmo exacto
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Logaritmo exacto  (Leído 713 veces)
jca1

Desconectado Desconectado

Mensajes: 22


Ver Perfil
Logaritmo exacto
« en: 5 Octubre 2020, 21:38 »

Buenas, quisiera saber si serviria de algo resolver un logaritmo exacto considerando que el resultado del mismo es de tamaño exponenecial. Por ejemplo el logaritmo en base 2 de 32 es 5. Pero para numeros extradamente grandes serviria para algo? Gracias


En línea

NEBIRE


Desconectado Desconectado

Mensajes: 2.308


Ver Perfil
Re: Logaritmo exacto
« Respuesta #1 en: 5 Octubre 2020, 23:24 »

A qué te refieres con que si 'serviría de algo'???.
Y a qué tamaño te refieres con 'números extremadamente grandes'???

Cualquier lenguaje que se precie dispone de una función 'log(x)' ... Habitualmente cuando se hacen cuestiones de combinatoria suelen necesitarse... y puntualmente en diversidad de algoritmos.


En línea

jca1

Desconectado Desconectado

Mensajes: 22


Ver Perfil
Re: Logaritmo exacto
« Respuesta #2 en: 6 Octubre 2020, 00:02 »

Me refiero a si tiene alguna utilidad encontrarle alguna solucion.
Como extremadamente grande me refiero por ej al logaritmo en base 2 de 2^(2^n). Es decir que el resultado de ese logaritmo es 2^n; para n creciente linealmente, por ej. n=100 la solucion es 2^100
En línea

NEBIRE


Desconectado Desconectado

Mensajes: 2.308


Ver Perfil
Re: Logaritmo exacto
« Respuesta #3 en: 6 Octubre 2020, 16:49 »

Claro que la tiene. Siempre que tengas que hacer determinados cálculos matemáticos, acaba uno recurriendo a ello. Ahora para número 'muy grandes', no suele ser tan frecuente excepto en el espacio teórico (en la práctica no suele necesitarse números 'grandes').

El logaritmo para cualquier base se define como:
Código:
LogBase(numero) = (Log(numero) / Log(base))
Es decir es una cuestón resuelta...

En definitiva... sigo sin acabar de entender adónde quieres ir...
En línea

kub0x
Enlightenment Seeker
Colaborador
***
Desconectado Desconectado

Mensajes: 1.367


S3C M4NI4C


Ver Perfil
Re: Logaritmo exacto
« Respuesta #4 en: 6 Octubre 2020, 21:08 »

El logaritmo en base 2 está siempre presente en computación ya que trabajamos con bits. Es empleado en la estimación de las asimptoticas de ciertos métodos. También es empleado para el cálculo de la complejidad del espacio (space complexity). Y en un largo etc como dice el compañero NEBIRE.
En línea

Viejos siempre viejos,
Ellos tienen el poder,
Y la juventud,
¡En el ataúd! Criaturas Al poder.

jca1

Desconectado Desconectado

Mensajes: 22


Ver Perfil
Re: Logaritmo exacto
« Respuesta #5 en: 6 Octubre 2020, 23:04 »

Mi pregunta seria por ejemplo calcular el logaritmo de base 2 con la libreria math de un numero que es por ejemplo 2^(2^(100)) lo haria eficientemente?
En línea

DarK_FirefoX


Desconectado Desconectado

Mensajes: 1.250


Be the change you wanna see in te world


Ver Perfil
Re: Logaritmo exacto
« Respuesta #6 en: 7 Octubre 2020, 02:28 »

Mi pregunta seria por ejemplo calcular el logaritmo de base 2 con la libreria math de un numero que es por ejemplo 2^(2^(100)) lo haria eficientemente?

De que lenguaje específicamente estás hablando, por ejemplo: en python

Código
  1. >>> import math
  2. >>> a = math.log(math.pow(2, math.pow(2, 100)), base=2)
Código:
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
OverflowError: math range error


Pero ya esto depende del valor máximo del tipo de dato float. Por ejemplo, haciendo

Código
  1. >>> math.pow(2, 1023)
  2. 8.98846567431158e+307

Ya elevándolo a la 1024 se obtiene OverflowError: math range error.

Esta claro y se puede verificar haciendo:

Código
  1. >>> import sys
  2. >>> sys.float_info.max
  3. 1.7976931348623157e+308

Ahora, creo que antes de ver si lo calcula eficiente o no, hay que ver si se puede representar!

Salu2s
En línea

NEBIRE


Desconectado Desconectado

Mensajes: 2.308


Ver Perfil
Re: Logaritmo exacto
« Respuesta #7 en: 7 Octubre 2020, 21:42 »

Mi pregunta seria por ejemplo calcular el logaritmo de base 2 con la libreria math de un numero que es por ejemplo 2^(2^(100)) lo haria eficientemente?
Yo he hecho infinitas pruebas de rendimiento, para deliverar entre distitnas formas de hacer algo en un lenguaje, cual ofrece mejor rendimiento y sobretodo al hacer cambios en algoritmos, para saber si la alternativa de cambio ofrece mejor rendimiento... pero jamás he realizado una prueba de rendimiento para determinar la eficiencia de las funciones trigonométricas, principalmente porque si no se hace un uso intensivo de las mismas, no tiene influencia notable en el resultado final de un algoritmo.

Por ejemplo, las funcione seno y coseno si tienen un uso intensivo en el trazado 3D, luego si alguien dispone de una alternativa, puede interesarle hacer unas pruebas de rendimiento y usar así la más eficiente (la que viene nativamente incluída en el lenguaje o tu propia versión).
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Email(con contraseña) y Logaritmo(Redondeado) en C++
Programación C/C++
necro1991 0 2,070 Último mensaje 20 Septiembre 2010, 22:06
por necro1991
Serial y logaritmo
Dudas Generales
FasterBit 1 3,067 Último mensaje 22 Octubre 2011, 15:25
por Aberroncho
Logaritmo sin librería Math.t « 1 2 »
Programación C/C++
norris 14 6,842 Último mensaje 3 Abril 2013, 11:13
por do-while
Ciclo exacto
Programación C/C++
neeeko 1 1,369 Último mensaje 22 Febrero 2013, 04:59
por 85
Elegir el evento exacto « 1 2 »
Programación C/C++
Meta 11 4,047 Último mensaje 31 Julio 2017, 02:44
por Meta
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines