बिग ओ क्या मापता है?

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

बड़े - हे अंकन। (परिभाषा) परिभाषा: एक सैद्धांतिक उपाय एक एल्गोरिथ्म के निष्पादन की, आमतौर पर समय या स्मृति की आवश्यकता होती है, समस्या का आकार n दिया जाता है, जो है आमतौर पर वस्तुओं की संख्या। अनौपचारिक रूप से, कुछ समीकरण f(n) =. कह रहे हैं हे (जी (एन)) का अर्थ है यह है जी (एन) के कुछ स्थिर गुणकों से कम।

इसके अलावा, बिग ओ का क्या मतलब है?

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

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

ऊपर के अलावा, बिग ओ फ़ंक्शन क्या है?

बिग ओ संकेतन एक गणितीय संकेतन है जो a. के सीमित व्यवहार का वर्णन करता है समारोह जब तर्क किसी विशेष मूल्य या अनंत की ओर जाता है।. का वर्णन समारोह के अनुसार बड़ा ओ संकेतन आमतौर पर केवल की वृद्धि दर पर ऊपरी सीमा प्रदान करता है समारोह.

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

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