पाइथन "ऑपरेटर की गति" में

Question

inin ऑपरेटर की गति पाइथन में पुनरावर्तक की लंबाई के अनुपात में है?

तो,

len(x) #10 
if(a in x): #lets say this takes time A 
    pass 

len(y) #10000 
if(a in y): #lets say this takes time B 
    pass 

A> बी है?

Answer 1

एक सारांश में के लिए:

list - Average: O(n) 
set/dict - Average: O(1), Worst: O(n) 

अधिक जानकारी के लिए this देखें।

Answer 2

इसका कोई सामान्य जवाब नहीं है: यह a और विशेष रूप से b के प्रकारों पर निर्भर करता है। यदि, उदाहरण के लिए, b एक सूची है, तो हाँ, in सबसे खराब-केस समय O(len(b)) लेता है। लेकिन अगर, उदाहरण के लिए, b एक dict या एक सेट है, तो in अपेक्षित-केस समय O(1) (यानी निरंतर समय) लेता है।

"क्या ए> बी?" के बारे में, आपने A या B को परिभाषित नहीं किया है। उपरोक्त के रूप में, आपके in कथनों में से कोई भी सामान्य उत्तर नहीं देता है।