8
मैं एल्गोरिदम और डेटा संरचनाओं को ब्रश कर रहा हूं और कुछ प्रश्न हैं और साथ ही कथन जो मैं आपको देखना चाहता हूं।सेट समय और गति जटिलता
ऐरेलिस्ट - ओ (1) (आकार, प्राप्त, सेट, ...), ओ (एन) - ऑपरेशन जोड़ें।
लिंक्डलिस्ट - सभी ऑपरेशन ओ (1) (एड() सहित), एन-एन तत्व को पुनर्प्राप्त करने के अलावा ओ (एन) है। मुझे लगता है कि आकार() ऑपरेशन ओ (1) में भी चलता है, है ना?
ट्रीसेट - सभी संचालन ओ (एलजी (एन))। आकार() ऑपरेशन ओ (एलजी (एन)) लेता है, है ना?
हैशसेट - सभी ऑपरेशंस ओ (1) यदि उचित हैश फ़ंक्शन लागू किया गया है।
हैश मैप - सभी ऑपरेशंस ओ (1), हैशसेट के लिए एकजुट।
कोई और स्पष्टीकरण अत्यधिक स्वागत है। पहले ही, आपका बहुत धन्यवाद।
आप इस तरह के जादू HashSet है, तो तुम क्यों ArrayList की ज़रूरत है? –
@Stas: क्योंकि एक सूची और एक सेट एक ही चीज़ नहीं है, और यह भी कि क्योंकि स्थिर कारक अभी भी काफी भिन्न हो सकते हैं ... –
@Stas: ऑर्डर केवल आपको यह बताता है कि ऑपरेशन स्केल कैसे होता है। यह आपको कारक नहीं बताएगा उदा। हैशसेट ArrayList से कई बार धीमा हो सकता है और उसे()/set() विधियां नहीं मिलती हैं। –