डेटा संरचना में समय जटिलता क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

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

यह भी जानना है कि समय जटिलता का क्या अर्थ है?

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

इसके अतिरिक्त, समय जटिलता की गणना कैसे की जाती है? इसलिए हम सरलतम व्यंजक प्राप्त करने के लिए एक स्थिर गुणनखंड से गुणा या भाग कर सकते हैं। तो 2N सिर्फ N बन जाता है। गणना के लिए सबसे आम मीट्रिक समय जटिलता बिग ओ नोटेशन है। यह सभी स्थिर कारकों को हटा देता है ताकि रनिंग समय एन के संबंध में अनुमान लगाया जा सकता है क्योंकि एन अनंत तक पहुंचता है।

यह भी जानिए, समय जटिलता के विभिन्न प्रकार क्या हैं?

विभिन्न प्रकार की समय जटिलताएँ होती हैं, तो आइए सबसे बुनियादी की जाँच करें।

• लगातार समय जटिलता: हे(1)
• रैखिक समय जटिलता: ओ (एन)
• लॉगरिदमिक समय जटिलता: ओ (लॉग एन)
• द्विघात समय जटिलता: O(n²)
• घातीय समय जटिलता: O(2^n)

एल्गोरिथम की समय जटिलता क्या है उदाहरण सहित समझाइए?

के नोटेशन को समझना समय जटिलता साथ उदाहरण यह एक द्वारा आवश्यक अधिकतम को इंगित करता है कलन विधि सभी इनपुट मानों के लिए। यह सबसे खराब स्थिति का प्रतिनिधित्व करता है a एल्गोरिथ्म की समय जटिलता . ओमेगा (अभिव्यक्ति) उन कार्यों का समूह है जो अभिव्यक्ति की तुलना में या उसी दर से तेजी से बढ़ते हैं।