python - पाइथन सूची के आंतरिक, रनटाइम का उपयोग और आकार बदलना




list time (3)

टुपल्स सूचियों से तेज़ हैं । मुझे अंतर्निहित कार्यान्वयन नहीं पता है। मैंने कुछ बिंदु पर 'पाइथन में डाइव' में पढ़ा :) प्रासंगिक अंश:

"टुपल्स सूचियों से तेज़ हैं। यदि आप मूल्यों के निरंतर सेट को परिभाषित कर रहे हैं और आप इसके साथ कभी भी इसके साथ काम करने जा रहे हैं, तो सूची के बजाय एक टुपल का उपयोग करें।"

क्या पाइथन [] एक सूची या सरणी है?
एक सूची ओ (1) की एक सरणी या ओ (एन) की तरह एक सूची की पहुंच का समय है?
ओ (1) को एक सूची या ओ (एन) की तरह एक सरणी की तरह आकार / आकार बदल रहा है, या यह एक संकर है जो ओ (1) को एक्सेस करने और आकार बदलने के लिए प्रबंधित कर सकता है?

मैंने यहां पढ़ा है कि पाइथन में सरणी का उपयोग वास्तव में धीमा है। हालांकि, जब मैंने एक शब्दकोश दोनों का उपयोग करते हुए एक पुनरावर्ती फाइबोनैकी प्रक्रिया का एक ज्ञापन संस्करण लिखा (पायथन का शब्दकोश वास्तव में तेज़ माना जाता है) और एक सूची, उनके बराबर समय था। ऐसा क्यों है?

क्या पाइथन टुपल में पाइथन सूची की तुलना में तेज़ी से पहुंचने का समय होता है?


पाइथन डेटा प्रकारों की समय जटिलता को रेखांकित करते हुए here एक महान सूची here । आपके मामले में आइटम पुनर्प्राप्ति ओ (1) समय होना चाहिए।


पायथन की सूची जावा के ArrayList से तुलनीय है। सूची और टुपल दोनों से आइटम प्राप्त करने के लिए here O(1) होना चाहिए। Norvig के लेख बताते हैं कि पायथन की सूची जावा में वेक्टर या लिस्प में समायोज्य ऐरे के तुलनीय है और आपको वास्तव में अधिक जगह चाहिए, लेकिन एक्सेस समय O(1)





internals