मैं स्पीयरमैन के रैंक सहसंबंध गुणांक का अध्ययन कर रहा हूं
।
दो सूचियों के लिए और । एल्गोरिथ्म की जटिलता क्या है?
चूंकि एल्गोरिथ्म को बस घटाव की गणना करनी चाहिए , क्या होना संभव है ?
मैं स्पीयरमैन के रैंक सहसंबंध गुणांक का अध्ययन कर रहा हूं
।
दो सूचियों के लिए और । एल्गोरिथ्म की जटिलता क्या है?
चूंकि एल्गोरिथ्म को बस घटाव की गणना करनी चाहिए , क्या होना संभव है ?
जवाबों:
आपको संगणना करनी होगी
यह सब रैखिक समय में किया जा सकता है यदि हम निरंतर समय में चलने वाले प्राथमिक अंकगणितीय संचालन को मानते हैं, इसलिए में कुल समय निश्चित रूप से संभव है। ध्यान दें कि रूट की गणना से चीजें खराब हो सकती हैं।
अंतरिक्ष के बारे में, आपके पास कई विकल्प हैं:
जो बेहतर है वह आपके संदर्भ पर निर्भर करता है।
आपने एक महत्वपूर्ण कदम छोड़ दिया है ... आपके पास जो सूत्र है वह पियर्सन सहसंबंध के लिए है। क्या यह स्पीयरमैन बनाता है कि x और y दो मूल चर के लिए रैंक हैं। इस रैंकिंग कदम को स्पियरमैन सहसंबंध गुणांक की जटिलता के लिए ध्यान में रखा जाना चाहिए। अनिवार्य रूप से आपको प्रत्येक दो चर को क्रमबद्ध करना होगा, जो आपके चुने हुए छंटाई एल्गोरिथ्म पर निर्भर करेगा, इसके बाद के संस्करण की गणना।