पायथन: देखो तालिका

Question

के लिए मैं 10million के बारे में मूल्यों है कि मैं ऊपर देखो तालिका के कुछ प्रकार में डाल करने की जरूरत है, तो मैं सोच रहा था जो अधिक कुशल एक सूची या dict होगा सूची बनाम Dict?

मुझे पता है तुम दोनों के लिए कुछ इस तरह कर सकते हैं:

if something in dict_of_stuff: 
    pass 

और

if something in list_of_stuff: 
    pass 

मेरे सोचा dict तेजी से और अधिक कुशल हो जाएगा।

आपकी मदद के लिए धन्यवाद।

EDIT 1
मैं जो करने की कोशिश कर रहा हूं उस पर थोड़ा और जानकारी। Euler Problem 92। मैं यह देखने के लिए एक टेबल देख रहा हूं कि गणना की गई मान की सभी तैयार गणना की गई है या नहीं।

EDIT 2
देखने के लिए क्षमता।

संपादित 3
कोई मान मूल्य के साथ assosiated रहे हैं ... तो एक सेट बेहतर हो हैं?

Answer 1

स्पीड

सूचियों में लुकअप रहे हे (एन), शब्दकोशों में लुकअप परिशोधित कर रहे हैं हे (1), में आइटमों की संख्या के संबंध में डेटा संरचना। यदि आपको मूल्यों को जोड़ने की आवश्यकता नहीं है, तो सेट का उपयोग करें।दोनों

मेमोरी

शब्दकोशों और सेट hashing का उपयोग और वे केवल वस्तु भंडारण के लिए अधिक से अधिक स्मृति का उपयोग करें। एएम के मुताबिक Kuchling सुंदर कोड में, कार्यान्वयन हैश 2/3 पूर्ण रखने के लिए है, तो आप काफी कुछ स्मृति बर्बाद हो सकता है की कोशिश करता है।

आप मक्खी पर नई प्रविष्टियां (जो आप करते हैं, अपने अपडेट किए गए सवाल के आधार पर) शामिल नहीं करते हैं, यह सूची को सॉर्ट और द्विआधारी खोज का उपयोग करने के सार्थक हो सकता है। यह ओ (लॉग एन) है, और तारों के लिए धीमा होने की संभावना है, उन वस्तुओं के लिए असंभव है जिनके पास प्राकृतिक क्रम नहीं है।

Answer 2

अगर डेटा अद्वितीय सेट कर रहे हैं() सबसे कारगर होगा, लेकिन के दो - dict (जो भी विशिष्टता की आवश्यकता है, उफ़ :)

Answer 3

एक dict एक हैश तालिका है, इसलिए यह पता लगाने के लिए वास्तव में तेजी से होता है चांबियाँ। तो dict और सूची के बीच, dict तेजी से होगा। लेकिन अगर आपके पास सहयोग करने का कोई मूल्य नहीं है, तो सेट का उपयोग करना बेहतर है। यह "टेबल" भाग के बिना एक हैश टेबल है।

---

संपादित करें: आपके नए प्रश्न के लिए, हाँ, एक सेट बेहतर होगा। बस 2 सेट बनाएं, अनुक्रमों के लिए 1 में समाप्त होता है और अन्य अनुक्रमों के लिए 89 में समाप्त होता है। मैंने सेट का उपयोग करके इस समस्या को सफलतापूर्वक हल किया है।

Answer 4

आप एक नियम चाहते हैं।

पायथन में (अनुक्रमित) सूचियों के लिए, "इन" ऑपरेशन के लिए ओ (एन) समय की आवश्यकता होती है --- जब आपके पास बड़ी मात्रा में डेटा होता है तो अच्छा नहीं होता है। दूसरी ओर, एक हथियार एक हैश टेबल है, इसलिए आप ओ (1) लुकअप समय की उम्मीद कर सकते हैं।

जैसा कि अन्य ने नोट किया है, आप इसके बजाय एक सेट (एक विशेष प्रकार का तानाशाह) चुन सकते हैं, यदि आपके पास केवल कुंजी/मूल्य जोड़े की बजाय कुंजी हैं।

संबंधित:

• Python wiki: अजगर कंटेनर के संचालन के समय जटिलता के बारे में जानकारी।
• SO: अजगर कंटेनर आपरेशन समय और स्मृति जटिलताओं

Answer 5

आप वास्तव में तालिका में 10 लाख मान संग्रहीत की जरूरत नहीं है, तो यह एक बड़ी बात है किसी भी तरह से नहीं है।

सुझाव: कितना बड़ा अपने परिणाम वर्गों संचालन के पहले योग के बाद हो सकता है के बारे में सोचते हैं। सबसे बड़ा संभव परिणाम 10 लाख तुलना में काफी छोटा हो जाएगा ...

Answer 6

set() है आप क्या चाहते हैं। ओ (1) लुकअप, और एक dict से छोटे।

Answer 7

मैं कुछ बेंच मार्किंग किया था और यह पता चला है कि dict दोनों सूची की तुलना में तेजी और बड़े डेटा सेट के लिए सेट किया गया है, लिनक्स पर एक i7 CPU पर अजगर 2.7.3 चल:

• python -mtimeit -s 'd=range(10**7)' '5*10**6 in d'

  10 छोरों, 3 का सबसे अच्छा: पाश प्रति 64.2 msec

• python -mtimeit -s 'd=dict.fromkeys(range(10**7))' '5*10**6 in d'

  10000000 छोरों, 3 का सबसे अच्छा: 0.075 पाश प्रति 9 usec

• python -mtimeit -s 'from sets import Set; d=Set(range(10**7))' '5*10**6 in d'

  1000000 छोरों, 3 का सबसे अच्छा: पाश

आप देख सकते हैं प्रति 0.262 usec, dict काफी और के बारे में 3 बार सूची की तुलना में तेजी सेट की तुलना में तेजी से होता है । कुछ अनुप्रयोगों में आप अभी भी इसकी सुंदरता के लिए सेट चुनना चाहते हैं, हालांकि। और यदि डेटा सेट वास्तव में छोटे हैं (< 1000 तत्व) सूचियां बहुत अच्छी तरह से प्रदर्शन करती हैं।