रूपांतरण सेट करने के लिए सूची की समय जटिलता क्या है?

Question

मैंने पाइथन आधिकारिक वेबसाइट पर सेट ऑपरेशंस की समय की जटिलता की तालिका देखी है। लेकिन मैं बस चाहता हूँ पूछना एक सेट के लिए एक सूची परिवर्तित करने, उदाहरण के लिए के समय जटिलता क्या,

l = [1, 2, 3, 4, 5] 
s = set(l) 

मैं एक तरह से जानते हैं कि यह वास्तव में एक हैश तालिका है, लेकिन वास्तव में यह कैसे काम करता है? क्या यह ओ (एन) है?

Answer 1

हां। सूची में इटरेट करना O(n) है और प्रत्येक तत्व को हैश सेट में जोड़ना O(1) है, इसलिए कुल ऑपरेशन O(n) है।