बड़ा ओ संकेतन

मुक्त ज्ञानकोश विकिपीडिया से
Jump to navigation Jump to search

बड़ा ओ संकेतन (अंग्रेज़ी:Big O notation) का उपयोग अंग्रेज़ी के बड़े ओ 'O' को दर्शाकर किया जाता है।

औपचारिक परिभाषा[संपादित करें]

यहाँ f और g दो वास्तविक संख्या हैं।

यदि केवल और केवल M ही एक सकारात्मक स्थिरांक हो

उपयोग[संपादित करें]

इसका उपयोग दो मुख्य क्षेत्रों में किया जाता है। गणित में समान्यतः किसी सीमित श्रृंखला का अनुमान लगाने में किया जाता है। कम्प्यूटर विज्ञान में कलन विधि के विश्लेषण में इसका उपयोग किया जाता है।

सन्दर्भ[संपादित करें]

बाहरी कड़ियाँ[संपादित करें]