हम बड़े O नोटेशन का उपयोग क्यों करते हैं?

2024 लेखक: Taylor Roberts | [email protected]. अंतिम बार संशोधित: 2023-12-16 00:28

बिग ओ नोटेशन उनकी वृद्धि दर के अनुसार कार्यों की विशेषता है: समान विकास दर वाले विभिन्न कार्यों का प्रतिनिधित्व किया जा सकता है का उपयोग करते हुए वही ओ अंकन . अक्षर ओ का उपयोग किया जाता है क्योंकि किसी फ़ंक्शन की वृद्धि दर है इसे फ़ंक्शन के क्रम के रूप में भी जाना जाता है।

यह भी जानना है कि बिग ओ नोटेशन क्यों उपयोगी है?

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

इसके अलावा, कौन सा बिग ओ नोटेशन अधिक कुशल है? हे (logN): लघुगणक यह है सबसे कुशल खोज एल्गोरिथ्म। संचालन की संख्या शुरुआत में चरम पर होती है और फिर इनपुट के आकार के बढ़ने पर समतल हो जाती है। NS अधिकांश सामान्य उदाहरण एक बाइनरी सर्च ट्री है। जावास्क्रिप्ट बाइनरी सर्च ट्री कार्यान्वयन की अच्छी व्याख्या के लिए, यह आलेख देखें।

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

NS बिग ओ नोटेशन एक एल्गोरिथ्म की ऊपरी सीमा को परिभाषित करता है, यह केवल ऊपर से एक फ़ंक्शन को बाध्य करता है। उदाहरण के लिए, सम्मिलन सॉर्ट के मामले पर विचार करें। सबसे अच्छी स्थिति में रैखिक समय और सबसे खराब स्थिति में द्विघात समय लगता है। हम सुरक्षित रूप से कह सकते हैं कि सम्मिलन प्रकार की समय जटिलता है हे (एन ^ 2)।

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

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