Ejercicio 4d

Ejercicio 4d

de Juan Agustín Rivero Szwaicer -
Número de respuestas: 3


Hola. Quería preguntar si es correcto que diga O(n\:log\:k) y no O(k\:log\:n). Gracias

En respuesta a Juan Agustín Rivero Szwaicer

Re: Ejercicio 4d

de Fernando Fernandez -
La letra es correcta. k \log n es mucho menor que  n \log k y no parece posible lograr lo pedido en eso orden. Hay que tener en cuenta que el arreglo es genérico, no representa un árbol parcialmente ordenado.
En respuesta a Fernando Fernandez

Re: Ejercicio 4d

de Juan Agustín Rivero Szwaicer -
Estuve intentado hacerlo pero no encuentro la forma de que me quede en O(k.log n), me termina quedando O(n.log n), alguna ayuda?