बड़ा ओ संकेतन
नेविगेशन पर जाएँ
खोज पर जाएँ
बड़ा ओ संकेतन (अंग्रेज़ी:Big O notation) का उपयोग अंग्रेज़ी के बड़े ओ 'O' को दर्शाकर किया जाता है।
औपचारिक परिभाषा
यहाँ f और g दो वास्तविक संख्या हैं।
- <math>f(x)=O(g(x))\text{ as }x\to\infty\,</math>
यदि केवल और केवल M ही एक सकारात्मक स्थिरांक हो
- <math>|f(x)| \le \; M |g(x)|\text{ for all }x \ge x_0.</math>
उपयोग
इसका उपयोग दो मुख्य क्षेत्रों में किया जाता है। गणित में समान्यतः किसी सीमित श्रृंखला का अनुमान लगाने में किया जाता है। कम्प्यूटर विज्ञान में कलन विधि के विश्लेषण में इसका उपयोग किया जाता है।