मान लें कि मैं दो एक और दोनों आकार n का ख नामित सूचियों है, और मुझे निम्नलिखित टुकड़ा कश्मीर < nअजगर सेट स्लाइस जटिलता
a[:k] = b[:k]
साथ आपरेशन की स्थापना अजगर विकि के Time Complexity पेज में क्या करना चाहते हैं यह कहते हैं कि स्लाइस सेटिंग की जटिलता ओ (एन + के) है जहां के टुकड़े की लंबाई है। मैं समझ नहीं पा रहा हूं कि उपर्युक्त स्थिति में यह ओ (के) क्यों नहीं है।
मुझे पता है कि स्लाइसिंग एक नई सूची देता है, इसलिए यह ओ (के) है, और मुझे पता है कि सूची में निरंतर तरीके से डेटा है, इसलिए बीच में एक आइटम डालने से ओ (एन) समय लगेगा। लेकिन उपरोक्त ऑपरेशन ओ (के) समय में आसानी से किया जा सकता है। क्या मैं कुछ भूल रहा हूँ?
इसके अलावा, क्या कोई दस्तावेज है जहां मुझे ऐसे मुद्दों के बारे में विस्तृत जानकारी मिल सकती है? क्या मुझे सीपीथन कार्यान्वयन में देखना चाहिए?
धन्यवाद।
चूंकि कंटेनर में 'एन' तत्वों को एक बार अनुक्रमित किया गया है, है ना? मैं कोई विशेषज्ञ नहीं हूं लेकिन यह मुझे इस तरह सादा समझ में आता है। – Abhinav