Si tomamos el registro de ambos lados en la base 2, queda bastante claro.
Log (base 2) 8 ^ n = n * Log (base 2) 8 = n * 3 = Log (base 2) 2 ^ k = k * Log (base 2) 2 = k
=> 3n = k
=> 3n / k = 1
- ¿Hay alguna forma conocida de demostrar que un algoritmo es óptimo? ¿Hay alguna forma de demostrar que un algoritmo lleva un tiempo mínimo? (El mejor método posible para lograr la tarea dada).
- Cuando se computa con exponentes muy grandes (> 150) con un número entero pequeño, ¿es mejor utilizar la aritmética de precisión arbitraria o la exponenciación modular?
- Cómo averiguar qué castillo conectar con qué otro, para que los caminos sean los menos largos
- ¿Cuál es la diferencia entre 802.11, a / b / g / ny 802.11, b / g / ny cuál es mejor?
- ¿Cómo ayuda la transformación rápida de Fourier en la multiplicación polinómica más rápida?
=> n / k = 1/3
Otra forma de hacer esto sin registros.
Lleva ambos lados a la potencia de 1 / n (recuerda que n no es cero aquí, así que está bien).
Esto implica:
=> ([matemática] 8 ^ n [/ matemática]) ^ [matemática] ([/ matemática] [matemática] 1 / n) [/ matemática] [matemática] = (2 ^ k) [/ matemática] ^ [matemática ] (1 / n) [/ matemáticas]
=> [matemáticas] 8 = 2 [/ matemáticas] ^ [matemáticas] (k / n) [/ matemáticas]
=> [matemáticas] 8 = (2 ^ 3) = 2 [/ matemáticas] ^ [matemáticas] (k / n) [/ matemáticas]
=> [matemáticas] 3 = k / n [/ matemáticas] (ya que [matemáticas] a ^ n = a ^ m [/ matemáticas] n = m)
=> [matemáticas] n / k = 1/3 [/ matemáticas]