KthOrderStatistic

किसी डेटा सेट के Kth क्रम आँकड़े की गणना करता है। द करेंट

कार्यान्वयन एक बाइनरी खोज का उपयोग करता है जिसके लिए इनपुट डेटा पर ठीक 32 पास की आवश्यकता होती है। इनपुट आकार के संबंध में चलने का समय रैखिक है। मीडियन-ऑफ-मीडियन्स एल्गोरिदम संभवतः तेज़ है, लेकिन XLA में कुशलता से लागू करना मुश्किल है। कार्यान्वयन फ़्लोट्स पर कुल ऑर्डर लागू करता है। ऑर्डर देना सामान्य आंशिक ऑर्डर के अनुरूप है। सकारात्मक NaN सकारात्मक अनंत से अधिक हैं। ऋणात्मक NaN ऋणात्मक अनंत से कम होते हैं। अलग-अलग पेलोड वाले NaN को अलग माना जाता है। असामान्य संख्याएँ संरक्षित रहती हैं (शून्य पर नहीं डाली जातीं)। धनात्मक अनंत सभी संख्याओं से बड़ा है। ऋणात्मक अनंत सभी संख्याओं से कम है। सकारात्मक शून्य से बड़ा है. kवें क्रम के आँकड़ों की तुलना में k से कम मान अधिक हैं। Kth क्रम आँकड़ों से अधिक या उसके बराबर कम से कम k मान हैं। शब्दार्थ Top_k_unique के समान नहीं हैं।