KthOrderStatistic

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

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