Dado un montón mínimo H, dar un O () limitado en la complejidad del tiempo
Estoy tomando una clase básica de comp 250 y esta es una pregunta que me dieron. Nadie ha podido resolver esta pregunta. Las respuestas posibles se encuentran en la parte inferior. Con un mínimo de H, proporcione un O () limitado en la complejidad del tiempo de un método llamado find3Min que encuentra, pero no elimina, las tres claves más pequeñas en H.
Suponga que el método crea y devuelve una lista de los tres elementos más pequeños. Para responder a esta pregunta, debe pensar cómo se podría implementar dicho método.
1- O (n log (n))
2- O (log (n))
3- O (3 log (n))
4- O (1)
a partir de ahora me estoy inclinando hacia 4