बेंचमार्क परीक्षण और क्रमपरिवर्तन एल्गोरिदम का त्वरित विश्लेषण

मैंने एक नई प्रवृत्ति शुरू करने की उम्मीद करते हुए, अंग्रेजी में इस छोटी सी समीक्षा को लिखने का फैसला किया, जो मुझे उम्मीद है कि अंतर-संचार में सुधार होगा (बुरा मत मानना! यह एक युवा कोस्मोपोलिट का सिर्फ वैश्विक विचार है)।

मैं आपसे इस पोस्ट को अंग्रेजी में जवाब देने का आग्रह करता हूं, यहां तक ​​कि आपको इस भाषा के साथ कुछ कठिनाइयां भी हैं। मैं अभी एक कविता नहीं लिख रहा हूं और मुझे लगता है कि हम अपने अंग्रेजी कौशल के बारे में शर्मिंदगी से बच सकते हैं। हालाँकि मैं कुछ काव्य मुद्दों पर बात करने जा रहा हूँ - ज़ाहिर है, कॉम्बिनेटरिक्स के बारे में और विशेष रूप से वस्तुओं को उत्पन्न करने के बारे में। मेरा मतलब है क्रमपरिवर्तन। आइए उन शब्दों के साथ शुरू करें जो आमतौर पर सभी परियों के साथ शुरू होते हैं: एक बार जब हब्राब्र पर एक समय था (या मुझे नहीं पता, शायद था) सुपरपरमुटेशन उत्पन्न करने के बारे में एक दिलचस्प पांडुलिपि प्रकाशित की गई थी। उस विषय ने कुछ कोड लिखने के लिए (टिप्पणियों को देखें) और मुझे भी कुछ हैबरसर्स को मार दिया। और वास्तव में इस घटना ने मुझे एल्गोरिदम की एक प्राचीन समस्या के लिए फिर से तेज किया और परीक्षण किया।

मैं गणितीय भाषा और सूत्रों में पर्याप्त कुशल नहीं हूं, इसलिए मैं अभी तीन अलग-अलग एल्गोरिदम प्रिंट कर रहा हूं, मेरे द्वारा C89 में कोडित किया गया है:

1. जॉनसन-ट्रॉटर एल्गोरिथ्म
2. नारायण एल्गोरिथ्म
3. Mrrl (ए। एस्ट्रेलिन) द्वारा विकसित इस हेब्रपोस्ट से लिया गया एल्गोरिथम

ऊपर वर्णित सभी एल्गोरिदम पुनरावर्ती नहीं हैं।

जॉनसन-ट्रॉटर एल्गोरिथ्म का मेरा संस्करण सबसे अच्छा नहीं है, मुझे लगता है। फिर भी मैं आपको यह दिखाने के लिए जल्दी कर रहा हूं कि यह n = 10 के लिए उत्पन्न होने वाले रेसट्स को दिखाएगा ।

कंसोल आउटपुट के साथ समय (मतलब प्रिंटफ)
वास्तविक 1m19.410s
उपयोगकर्ता 0m31.899s
sys 0m36.253s

कंसोल आउटपुट के बिना समय
वास्तविक 0m2.241s
उपयोगकर्ता 0m2.236s
sys 0m0.004s

Mrrl कोड का मेरा सत्यापन

कंसोल आउटपुट के साथ
वास्तविक 1m11.565
उपयोगकर्ता 0m27.429s
sys 0m32.997s

कंसोल आउटपुट के बिना
असली 0m0.489s
उपयोगकर्ता 0m0.486s
sys 0m0.002s

एल्गोरिथ्म की तरह अंतिम नारायण ऐसा परिणाम देता है

कंसोल आउटपुट के साथ
वास्तविक 1m10.223s
उपयोगकर्ता 0m8.617s
sys 0m38.165s

कंसोल आउटपुट के बिना
वास्तविक 0m0.453s
उपयोगकर्ता 0m0.449s
sys 0m0.004s

पढ़ने के लिए धन्यवाद। मैंने इस साइट का उपयोग वर्तनी जाँच के लिए किया था । बेशक, आपके पास मुझसे पूछने का पूर्ण अधिकार है, जहां हेडलाइन में त्वरित विश्लेषण का वादा किया गया है! इस समय मैं एक सरल उत्तर नहीं दे सकता, जिसके बारे में अल्गोरिट्मो ( घबराओ मत! यह शब्द एक सामान्य एस्पेरान्तो शब्द है !) तेज़ है। हो सकता है कि इन तीन कोड-स्क्रिप्ट को ट्यून किया जाना चाहिए, यदि यह संभव है, और कई स्थितियों में परीक्षण किया गया है। पहले और तीसरे एल्गोरिदम को स्यूडोकोड (त्वरित विवरण पढ़ने) पर एक त्वरित नज़र के बाद मेरे द्वारा कोडित किया गया है। दूसरा एल्गोरिथ्म, अगर मैं गलत नहीं हूँ, एल्गोरिथ्म का एक सख्त संस्करण है जो पहले हबराब्र पर प्रकाशित किया गया था।