Añadir a la recogida (s) Añadir a salvo
  1. Ninguna Categoria

2.2.17. Demostrar que φ(n) >> n log n . Solución: Del ejercicio 15

Anuncio 
2.2.17. Demostrar que
φ(n) >>
n
.
log n
Solución: Del ejercicio 15 tenemos que σ(n) = O(n log n) y por el ejercicio 16
sabemos que
1
σ(n)φ(n)
>
2
n
2
. Entonces tenemos que
φ(n) >
n2
.
2 · O(n log n)
Por lo tanto, podemos concluir que
φ(n) >>
n2
n
=
.
n log n
log n
Problema escrito por Patrizio Guagliardo, Monica Coppo
Documentos relacionados
funciones
funciones
4ºESO MATE CONTROL TEMA 1
4ºESO MATE CONTROL TEMA 1
Final Curso de Verano 2014
Final Curso de Verano 2014
√4√a³⋅√a 3√a
√4√a³⋅√a 3√a
1º Representa en la recta real los siguientes números explicando el
1º Representa en la recta real los siguientes números explicando el
log k log 100 100 − , 25 32 , 16 16 , 9 8 , 4 4 , 1 2 b) , 162 1 , 54 1
log k log 100 100 − , 25 32 , 16 16 , 9 8 , 4 4 , 1 2 b) , 162 1 , 54 1
I.E.S LA ARBOLEDA (LEPE) DEPARTAMENTO DE MATEMÁTICAS Nombre y Apellidos: Grupo:
I.E.S LA ARBOLEDA (LEPE) DEPARTAMENTO DE MATEMÁTICAS Nombre y Apellidos: Grupo:
Documento3351586 3351586
Documento3351586 3351586
Recuperatorio 3, diciembre de 2008
Recuperatorio 3, diciembre de 2008
La función de demanda Cobb-Douglas parte de la siguiente función
La función de demanda Cobb-Douglas parte de la siguiente función
0001 1 b) log 2 c) log 81 32 27 a) 482 75 b) 4log 25 1 5 2 3 − + + log
0001 1 b) log 2 c) log 81 32 27 a) 482 75 b) 4log 25 1 5 2 3 − + + log
Producto con amplia cobertura funcional
Producto con amplia cobertura funcional
instituto tecnológico y de estudios superiores de monterrey
instituto tecnológico y de estudios superiores de monterrey
ejercicios resueltos logaritmos
ejercicios resueltos logaritmos
pH-pOH
pH-pOH
f x f x f x + 1 f x + f x f x + log 3 log 4 log 5 log 127 log 128 ⋅ ⋅ ⋅ ⋅
f x f x f x + 1 f x + f x f x + log 3 log 4 log 5 log 127 log 128 ⋅ ⋅ ⋅ ⋅
Soluciones a la Autoevaluación
Soluciones a la Autoevaluación
¿Qué es la utilidad de opción Syslog?
¿Qué es la utilidad de opción Syslog?
CÉLULAS FOTOVOLTAICAS LOGKIT
CÉLULAS FOTOVOLTAICAS LOGKIT
Espacio vectorial de..
Espacio vectorial de..
Matemáticas Primero de Biológicas Hoja 2: L´ımites y continuidad
Matemáticas Primero de Biológicas Hoja 2: L´ımites y continuidad
P1a. Notar que log 1 + 1 k = log k + 1 k = log(k + 1) − log - U
P1a. Notar que log 1 + 1 k = log k + 1 k = log(k + 1) − log - U
Descargar
Anuncio
Anuncio