एसिम्प्टोटिक नोटेशन क्या है बिग 0 नोटेशन की व्याख्या करें?
एसिम्प्टोटिक नोटेशन क्या है बिग 0 नोटेशन की व्याख्या करें?

वीडियो: एसिम्प्टोटिक नोटेशन क्या है बिग 0 नोटेशन की व्याख्या करें?

वीडियो: एसिम्प्टोटिक नोटेशन क्या है बिग 0 नोटेशन की व्याख्या करें?
वीडियो: 1.8.1 एसिम्प्टोटिक नोटेशन बिग ओह - ओमेगा - थीटा #1 2024, अप्रैल
Anonim

बड़े-ओ . बड़े-ओ , आमतौर पर के रूप में लिखा जाता है हे , एक स्पर्शोन्मुख संकेतन सबसे खराब स्थिति के लिए, या किसी दिए गए फ़ंक्शन के लिए विकास की सीमा। यह हमें एक प्रदान करता है asymptotic एल्गोरिथम के रनटाइम की वृद्धि दर के लिए ऊपरी सीमा।

इसी तरह, लोग पूछते हैं, बिग ओ नोटेशन से आपका क्या मतलब है?

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

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

फिर, क्या बिग ओ नोटेशन सबसे खराब स्थिति है?

यद्यपि बिग ओ नोटेशन से कोई लेना-देना नहीं है सबसे खराब मामला विश्लेषण, हम आम तौर पर प्रतिनिधित्व करते हैं सबसे खराब मामला द्वारा बिग ओ नोटेशन . तो, द्विआधारी खोज में, सबसे अच्छा मामला है हे (1), औसत और सबसे खराब मामला है हे (लॉगन)। संक्षेप में, प्रकार का कोई संबंध नहीं है बड़ा ओ के लिए प्रयोग किया जाता है सबसे खराब मामला , औसत के लिए थीटा मामला ”.

बिग ओ और स्मॉल ओ नोटेशन क्या है?

बड़े - हे एक समावेशी ऊपरी सीमा है, जबकि थोड़ा - हे एक सख्त ऊपरी सीमा है। उदाहरण के लिए, फलन f(n) = 3n है: in हे (एन²), हे (एन²), और हे (एन)

सिफारिश की: