विषयसूची:

एल्गोरिथम की दक्षता किस पर निर्भर करती है?
एल्गोरिथम की दक्षता किस पर निर्भर करती है?

वीडियो: एल्गोरिथम की दक्षता किस पर निर्भर करती है?

वीडियो: एल्गोरिथम की दक्षता किस पर निर्भर करती है?
वीडियो: Class 9 - Computer Studies - Chapter 1 - Lecture 8 Efficiency of Algorithm - Allied Schools 2024, जुलूस
Anonim

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

नतीजतन, एल्गोरिथ्म और इसकी दक्षता क्या है?

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

उपरोक्त के अलावा, एल्गोरिदम की दक्षता के लिए दो मुख्य उपाय क्या हैं? एल्गोरिथम दक्षता आमतौर पर इस फ़ंक्शन के डोमेन और रेंज के लिए प्राकृतिक इकाइयाँ होती हैं। वहां दो मुख्य जटिलता उपायों का एक एल्गोरिथ्म की दक्षता : Timecomplexity एक फ़ंक्शन है जो समय की मात्रा का वर्णन करता है कलन विधि इनपुट की मात्रा के संदर्भ में लेता है कलन विधि.

यह भी पूछा गया कि हम एक एल्गोरिथम की दक्षता को कैसे माप सकते हैं?

एल्गोरिथम दक्षता

  1. समय दक्षता - एक एल्गोरिथम को निष्पादित करने के लिए समय की मात्रा का एक उपाय।
  2. अंतरिक्ष दक्षता - निष्पादित करने के लिए एल्गोरिदम के लिए आवश्यक स्मृति की मात्रा का एक उपाय।
  3. जटिलता सिद्धांत - एल्गोरिथम प्रदर्शन का एक अध्ययन।
  4. कार्य प्रभुत्व - लागत कार्यों की तुलना।

दक्षता प्रोग्रामिंग क्या है?

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

सिफारिश की: