मैंने इस प्रश्न को रेडिस वेबसाइट पर क्रॉस-पोस्ट किया था, और पीटर नूर्डहुइस ने वहां एक उत्तर प्रदान किया, जिसे मैं यहां क्रॉस-पोस्ट कर रहा हूं:
यह सही है। क्रमबद्ध सेट प्रति नोड स्तरों की संख्या निर्धारित करने के लिए एक आरएनजी पर निर्भर करता है (यह एक संभाव्य डेटा संरचना है)। स्कीपलिस्ट की शुरुआत में किसी तत्व को सम्मिलित करना/हटाना ओ (1) हो सकता है, जबकि सैद्धांतिक रूप से सबसे खराब स्थिति प्रदर्शन ओ (एन) है (प्रत्येक नोड के समान स्तर के साथ)। हालांकि, जब आप नोड्स के बीच स्तरों के वितरण को ध्यान में रखते हैं तो परिशोधन समय जटिलता ओ (लॉग एन) है।