हेल्लो पाठकों !

क्या आप जानना चाहते है, एल्गोरिदम की जटिलता क्या है (What is Complexity of Algorithm in Hindi), और जटिलता एल्गोरिदम कितने प्रकार के होते है ।

आम तौर पर, कंप्यूटर विज्ञान में विभिन्न एल्गोरिदम के साथ किसी समस्या को हल करने के लिए हमेशा एक से अधिक तरीके होते हैं । इसलिए, समाधान की तुलना करने के लिए एक विधि का उपयोग करने की अत्यधिक आवश्यकता है ताकि यह तय किया जा सके कि कौन अधिक इष्टतम है ।

तो चलिए Complexity of Algorithm के बारे में विस्तार से सीखते है ।

एल्गोरिदम की जटिलता क्या है (What is Complexity of Algorithm) ?

जटिलता सिद्धांत किसी भी कंप्यूटेशनल कार्य को हल करने के लिए एल्गोरिदम द्वारा आवश्यक संसाधनों के लिए सैद्धांतिक अनुमान प्रदान करता है ।
एल्गोरिदम की दक्षता की तुलना करने के लिए हमें दक्षता को मापने के लिए कुछ मानदंडों की आवश्यकता होती है ।

एल्गोरिदम की जटिलता आकार के इनपुट के लिए एल्गोरिदम द्वारा आवश्यक समय और रिक्त स्थान की गणना करती है । एल्गोरिदम जटिलता शब्द यह मापता है कि दी गई समस्या को हल करने के लिए एल्गोरिदम द्वारा कितने चरणों की आवश्यकता है । यह इनपुट डेटा आाकार के एक फंक्शन के रूप में एल्गोरिदम द्वारा निष्पादित संचालन की गणना के क्रम का मूल्यांन करता है ।

जटिलता का आकलन करने के लिए सटीक चरणों की गणना के बजाय ऑपरेशन की गिनती के क्रम पर हमेशा विचार किया जाता है ।

जटिलता एल्गोरिदम कितने प्रकार के है (Types of Complexity of Algorithm) ?

एक एल्गोरिदम की जटिलता को दो प्रकारों में विभाजित किया जा सकता है :-

• Time Complexity
• Space Complexity

Time Complexity

Time Complexity हिन्दी में समय की जटिलता कहा जाता है ।

एल्गोरिदम के विश्लेषण के आधार पर, एक एल्गोरिदम को निष्पादित करने में अनुमानित समय की मात्रा को एल्गोरिदम की समय जटिलता (Time Complexity) के रूप में संदर्भित किया जाता है ।

समय जटिलता एक फंक्षन है जो अपने इनपुट मापदंडों के आधार पर एक एल्गोरिदम के निष्पादन के समय का वर्णन करता है ।

समय जटिलता को कुल समय के बजाय किसी विशेष निर्देश सेट को निष्पादित करने की संख्या के रूप में परिभाषित किया जाता है ।

एक एल्गोरिदम की समय जटिलता कार्यक्रम के पूरा होने तक चलने के लिए आवश्यक कुल समय को दर्शाती है । एल्गोरिदम की समय जटिलता आमतौर पर बडे़ ओ नोटेशन (big O notation) का उपयोग करके व्यक्त की जाती है ।

Space Complexity

Space Complexity हिन्दी में जगह की जटिलता कहा जाता है ।

स्पेस या जगह जटिलता को उस मेमोरी की मात्रा के रूप में परिभाषित किया जाता है जिसकी एक एल्गोरिदम को आवश्यकता होती है । एक अच्छा एल्गोरिदम आवश्यक मेमोरी को कम करता है ।

जगह जटिलता एल्गोरिदम के सफल निष्पादन के लिए कितनी मेमोरी स्पेस की आवश्यकता है, इसकी भविष्यवाणी के लिए एक सूत्र को परिभाषित करने की प्रक्रिया के रूप में परिभाषित कर रही है । मेमोरी स्पेस को आमतौर पर प्राइमारी मेमोरी माना जाता है ।

एक एल्गोरिदम की जगह जटिलता इनपुट की विशेषताओं के एक समारोह के रूप में कंप्यूटेशनल समस्या के एक उदाहरण को हल करने के लिए आवश्यक मेमोरी स्पेस की मात्रा है । यह एक एल्गोरिदम द्वारा आवश्यक मेमोरी है जब तक कि यह पूरी तरह से निष्पादित न हो जाए ।

एल्गोरिदम द्वारा आवश्यक अधिकतम मेमोरी की गणना करके स्पेस को मापा जाता है ।

Complexity of algorithm को मापने की क्या आवश्यकता होती है ?

एल्गोरिदम जटिलता एक उपाय है जो इनपुट डेटा के आकार के एक फंक्शन के रूप में दिए गए या एल्गोरिदम द्वारा किए गए संचालन की गिनती के क्रम का मूल्यांकन करता है ।

इसे सरल बनाने के लिए जटिलता एक एल्गोरिदम को निष्पादित करने के लिए आवश्यक चरणों की संख्या का एक अनुमानित अनुमान है ।

जटिलता का निर्धारण करने के लिए विभिन्न दष्टिकोण क्या है ?

एक एल्गोरिदम को क्रियान्वित करने के लिए जटिलता का निर्धारण करने के लिए दो दष्टिकोण हैं, जैसेः

• Empirical approach
• Theoretical approach

Theoretical approach

इस दष्टिकोण में, हम चलने का समय खोजने के लिए विभिन्न सैद्धांतिक और गणितीय ज्ञा का उपयोग करते हैं । इसके लिए हमें कंप्यूटर की जरूरत नहीं होती है ।

इसमें प्रत्येक बुनियादी निर्देष जैसे assignment, read और write और प्रत्येक बुनियादी ऑपरेशन जैसे pair of integers की तुलना आदि को निष्पादन के लिए एक या एक से अधिक, लेकिन कुछ स्थिर संख्या की बुनियादी इकाइयों को लेने के लिए माना जाता है ।

यह उस प्रोग्रामिंग भाषा पर निर्भर नहीं करता है जिसमें एल्गोरिदम कोडित है और इसे प्रोग्रामिंग भाषा में कैसे कोडित किया जाता है ।

Empirical  approach

इसे हिन्दी में अनुभवजन्य दष्टिकोण बलते है । इसमें हम वास्तविक कंप्यूटर पर प्रोग्राम को चलाते है ।

हम कार्यक्रम को विभिन्न डेटा सेटों पर चलाते हैं, सापेक्ष प्रदर्शन कार्यक्रम के अनुमानित चलने का समय देता है ।

इस दष्टिकोण में एल्गोरिदम वास्तव में समस्या के विभिन्न उदाहरणों पर निष्पादित किया जाता है और प्रप्येक उदाहरण के लिए निष्पादन का आकार और समय नोट किया जाता है । और फिर किसी संख्यात्मक या अन्य तकनीक द्वारा, समय को आकार के एक फलन के रूप में निर्धारित किया जाता है ।

निर्ष्कष – Conclusion

मुझे आशा है, अगर आपने इस पोस्ट को अच्छे से पढ़ लिया तो आपने एल्गोरिदम की जटिलता क्या है (What is Complexity of Algorithm in  Hindi) के बारे में अच्छे से सीख लिया हैं ।

अगर फिर भी Complexity of Algorithm के बारे में आपके मन में कोई भी सवाल है तो आप हमें कमेंट करके सूचित कर सकते है ।