हैशसेट के लिए Enumerable.ElementAt <TSource> ओ (1) है?

Question

HashSet.ElementAt ओ (1) में कार्यान्वयन है और यदि नहीं, तो यह क्या है?

Answer 1

नहीं, यह ओ (एन) है। IEnumerable<T> पर सभी एक्सटेंशन विधियां आवश्यक हैं, ओ (एन) (क्योंकि केवल एक चीज जो IEnumerable<T> कर सकती है ... गणना करें)। हालांकि, टिप्पणियों में बताया गया है कि, वे एक इंटरफ़ेस को डालने का प्रयास करते हैं जो ऑपरेशन को तेज़ी से कार्यान्वित कर सकता है (उदाहरण के लिए, ElementAt ओ (1) ऑपरेशन को लागू करने के लिए IList<T> पर डालने का प्रयास करेगा)। ऐसा नहीं है कि HashSet<T> के मामले में मदद करता है जो IList<T> को लागू नहीं करता है।

HashSet<T> के लिए "एलिमेंटएट" की अवधारणा वास्तव में समझ में नहीं आती है, क्योंकि इस तरह कोई "ऑर्डरिंग" नहीं है। आप मूल रूप से सिर्फ यादृच्छिक तत्व प्राप्त कर रहे हैं।

Answer 2

कोई ElementAt विधि में HashSet तो आप शायद Enumerable.ElementAt विधि के प्रदर्शन को पता है जब HashSet<T> का एक उदाहरण पर इस्तेमाल करना चाहते हैं।

Enumerable.ElementAt विधि IList<T> लागू करने वाले प्रकारों के लिए एक अनुकूलन है। उस मामले में प्रदर्शन ओ (1) है। हालांकि, हैशसेट इस इंटरफेस को लागू नहीं करता है, इसलिए प्रदर्शन ओ (एन) है।

Answer 3

यह अंडरलिंग सूची प्रकार पर निर्भर करता है। परावर्तक दिखाता है कि Enumerable<T>.ElementAt(...) पहले IList<T> पर डालने का प्रयास करता है। उस मामले में यह ओ (1) होगा।

उदाहरण के लिए एक क्वेरी प्रदाता कुछ ऐसा कर सकता है जो IList<T> है। लेकिन संभावना है कि यदि आप किसी भी लिंक ऑपरेटर को लागू करते हैं, तो यह IEnumerable<T> में बदल जाएगा, क्योंकि वे केवल विभिन्न गणक का उपयोग करके बनाए जाते हैं, और यह ओ (एन) बन जाएगा।

संपादित करें: मैंने HashSet को ओवरड्रेड किया। HashSet<T>IList<T> लागू नहीं करता है, इस प्रकार यह ओ (एन) है।