बड़ा ओ संकेतन

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

औपचारिक परिभाषा

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

$f(x)=O(g(x))\text{ as }x\to \mathrm{\infty }$

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

$|f(x)|\le M|g(x)|\text{ for all }x\ge x_0.$

उपयोग

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

बाहरी कड़ियाँ

• पूर्णांक दृश्यों के लिए ज्ञानकोश
• अंकन का परिचय
• लेन्डौ प्रतीक
• बड़ा ओ संकेतन – यह किसके लिए अच्छा है