मैं random पायथन लाइब्रेरी/मॉड्यूल में shuffle function की जटिलता के बारे में सोच रहा था। क्या यह ओ (एन) है या यह उससे कम है?पायथन शफल एल्गोरिदम प्रदर्शन
क्या ऐसी वेबसाइट है जो पाइथन पुस्तकालयों से संबंधित कार्यों की समय जटिलताओं को दिखाती है?
आप ओ (एन) से कम में पूरी तरह से यादृच्छिक फैशन में एक सूची को शफल नहीं कर सकते हैं।
implementation of random.shuffle()Fisher-Yates shuffle algorithm का उपयोग करता है, जिसे आसानी से ओ (एन) माना जाता है।
धन्यवाद! मुझे लगता है कि मुझे अपने स्वयं के यादृच्छिक फ़ंक्शन की आवश्यकता है (मुझे लगता है कि पूरी तरह से यादृच्छिक नहीं है) –
@ साहेर: क्या आप ओ (एन) से बेहतर जगह पर एक सूची को घुमाने की विधि भी समझ सकते हैं? – geoffspear
मैंने सोचा नहीं है कि मेरे माध्यम से मूल रूप से एल्गोरिदम के लिए मेरे उद्देश्यों के लिए मैं लिख रहा हूं, मैं पहले 4 से 5 आइटमों को घुमा सकता हूं और पहला चुन सकता हूं, यह महत्वपूर्ण नहीं है। –
आपके दूसरे प्रश्न के लिए - http://wiki.python.org/moin/TimeComplexity –
@Alex: उस सूची में एकमात्र लाइब्रेरी पर विचार करना 'संग्रह' है, जो ओपी पूछता है उतना नहीं, मुझे लगता है। – geoffspear
@Wooble यह एक विकी है, इसलिए यह भविष्य में केवल 'संग्रह' तक सीमित नहीं हो सकता है। (फिर से पढ़ने पर, ऐसा लगता है कि यह सीपीथॉन के लिए है, लेकिन कम से कम एक दिलचस्प संदर्भ है। यह किसी को 'यादृच्छिक' और अन्य पुस्तकालयों के लिए समकक्ष विकी पेज बनाने के लिए प्रेरित कर सकता है) –