0 calificaciones0% encontró este documento útil (0 votos)
1 vistas1 página
Este documento demuestra que n · log n pertenece al orden de magnitud Ω(√n log2 n). Define las funciones g(n) = √n log2 n y T(n) = n · log n. Luego muestra que T(n) es O(g(n)) porque |n · log n| >= c |√n log2 n| para todo c y n > 1, lo que cumple la definición de orden de magnitud. Por lo tanto, concluye que n · log n es O(√n log2 n).
Este documento demuestra que n · log n pertenece al orden de magnitud Ω(√n log2 n). Define las funciones g(n) = √n log2 n y T(n) = n · log n. Luego muestra que T(n) es O(g(n)) porque |n · log n| >= c |√n log2 n| para todo c y n > 1, lo que cumple la definición de orden de magnitud. Por lo tanto, concluye que n · log n es O(√n log2 n).
Este documento demuestra que n · log n pertenece al orden de magnitud Ω(√n log2 n). Define las funciones g(n) = √n log2 n y T(n) = n · log n. Luego muestra que T(n) es O(g(n)) porque |n · log n| >= c |√n log2 n| para todo c y n > 1, lo que cumple la definición de orden de magnitud. Por lo tanto, concluye que n · log n es O(√n log2 n).