Sobre K-MASSIVE

[SebaPassi]

En K-ENTER los clones ya vienen k-ordenados y se agregan al lugar que ya estaba previamente ordenado. Lo que no consigo entender es si para K-MASSIVE se cumple que TODO el lugar está k-ordenado (o simplemente lo están los clones recién agregados). Me cuesta un poco entender el enunciado.

Gracias!

[tsbravo]

Hola!
En K-ENTER el lugar se encuentra inicialmente vacío, y se te entregan los clones k-ordenados. Luego en K-MASSIVE tienes que ordenar estos clones (que estaban k-ordenados, y como el lugar estaba vacío, debes ordenarlos todos) según el atributo que se te entregó en K-ENTER.

[tremendapithon]

pero en el K-ENTER, que representa el parametro k?

[tsbravo]

El parámetro k es parte del k-orden, representado que los elementos están a lo más a k posiciones de donde debiesen estar si estuviesen ordenados.
Te recomiendo revisar el link del enunciado sobre k-ordenamiento si es que no te queda tan claro!