Duda sobre complejidad de algoritmos

[nicolaslindl]

En la parte de clones, tanto MASSIVE como K-MASSIVE, piden una complejidad de tiempo menor a O(n), y mi pregunta es: si yo ordeno un lugar con complejidad O(n * log n), y luego lo recorro linealmente para imprimir los id de los clones despues de ordenarlos, lo cual toma O(n):, se considera que tuvo complejidad O(n * log n) o O(n)? Por que en el enunciado habla de que "Se requiere que esta operación tenga una complejidad promedio de tiempo no mayor a O(clog(c))", refiriendose al ordenamiento, no a los prints. Pero el hacer los prints linealmente, hace que ahora todo sea O(n), y por lo tanto no reciba todo el puntaje?

[Segismundios]

Hola @nicolaslindl. Recuerda que la complejidad lineal O(n) es menor a O(nlogn) (asumo que estás usando indistintamente c y n).
Por otro lado, las complejidades son para el evento completo, no sólo ordenar.