KthOrderStatistic

Calcula la estadística de orden K de un conjunto de datos. La corriente

La implementación utiliza una búsqueda binaria que requiere exactamente 32 pasadas sobre los datos de entrada. El tiempo de ejecución es lineal con respecto al tamaño de entrada. El algoritmo de mediana de medianas es probablemente más rápido, pero es difícil de implementar de manera eficiente en XLA. La implementación impone un ordenamiento total a los flotadores. El orden es coherente con el orden parcial habitual. Los NaN positivos son mayores que el infinito positivo. Los NaN negativos son menores que el infinito negativo. Los NaN con cargas útiles distintas se tratan como distintas. Los números anormales se conservan (no se reducen a cero). El infinito positivo es mayor que todos los números. El infinito negativo es menor que todos los números. Positivo es mayor que cero negativo. Hay menos de k valores mayores que el estadístico de k-ésimo orden. Hay al menos k valores mayores o iguales que el estadístico de orden K. La semántica no es la misma que la de top_k_unique.