Wikipedia article on linked lists के अनुसार, एक लिंक्ड सूची के बीच में डालने पर ओ (1) माना जाता है। मुझे लगता है कि यह ओ (एन) होगा। क्या आपको नोड का पता लगाने की आवश्यकता नहीं है जो सूची के अंत के पास हो सकता है?एक लिंक की गई सूची ओ (1) के बीच में क्यों डालना है?
क्या यह विश्लेषण नोड ऑपरेशन (हालांकि यह आवश्यक है) की खोज के लिए खाता नहीं है और केवल प्रविष्टि ही है?
संपादित:
लिंक्ड सूचियों सरणियों पर कई फायदे हैं। किसी सूची के विशिष्ट बिंदु पर किसी तत्व का सम्मिलन निरंतर समय का संचालन होता है, जबकि किसी सरणी में सम्मिलन में तत्वों के आधे भाग को स्थानांतरित करने की आवश्यकता हो सकती है, या अधिक।
उपरोक्त कथन मेरे लिए थोड़ा भ्रामक है। मुझे सही अगर मैं गलत हूँ, लेकिन मुझे लगता है कि इस निष्कर्ष पर होना चाहिए:
सरणी:
- प्रविष्टि के बिंदु ढूँढना/विलोपन हे (1)
- प्रदर्शन प्रविष्टि/विलोपन हे (एन)
लिंक्ड सूची:
- प्रविष्टि के बिंदु ढूँढना/विलोपन हे (एन)
- प्रदर्शन प्रविष्टि/विलोपन हे (1)
मुझे लगता है कि केवल समय आप स्थिति है खोजने के लिए नहीं होगा यदि आप कुछ रखा इसके लिए सूचक का प्रकार (जैसे कुछ मामलों में सिर और पूंछ के साथ)। इसलिए हम स्पष्ट रूप से यह नहीं कह सकते कि लिंक्ड सूचियां हमेशा डालने/हटाने के विकल्पों के लिए सरणी को हराती हैं।
नहीं * काफी * एक डुप्लिकेट। पिछला प्रश्न तुलनात्मक आधारों के साथ तुलनात्मक आधारों के रूप में गतिशील सरणी पर केंद्रित है। –