विकिपीडिया से, बड़े ओ संकेतन की परिभाषा:
यदि और केवल तभी एक सकारात्मक स्थिरांक M ऐसा है कि सभी पर्याप्त रूप से बड़े मानों के लिए , f ( x )
निरपेक्ष मान में g ( x ) द्वारा बहु गुणा M हो । यही कारण है, च ( एक्स ) ∈ हे ( जी ( x ) ) यदि और केवल यदि वहाँ एक सकारात्मक वास्तविक संख्या मौजूद है एम और एक वास्तविक संख्या एक्स 0 ऐसा है किxf(x)g(x)f(x)∈O(g(x))Mx0
|f(x)|<=M|g(x)|for allx>x0
उन कार्यों के लिए क्या होता है जो अभिसरण नहीं करते हैं (स्थिर या अनंत)?
कार्यों को देखें , और जी ( एक्स ) = 10f(x)=|xsin(x)|g(x)=10
प्रत्येक , कुछ x > x 0 है , जैसे कि x = k there , इस प्रकार f ( x ) = 0 - इसलिए प्रत्येक M - M f ( x ) > g ( x ) के लिए असत्य निकलेगा, और g (#) x )x0x>x0x=kπf(x)=0MMf(x)>g(x)g(x)∉O(f(x))
हालाँकि, यह देखना आसान है प्रत्येक के लिए के रूप में अच्छी तरह से किसी भी निरंतर से घिरा नहीं है, इस प्रकार एम , x 0 , वहाँ है कुछ एक्स > एक्स 0 ऐसी है कि च ( एक्स ) < एम जी ( x ) भी गलत निकलेगा, और च ( एक्स ) ∉ हे ( जी ( x ) )|xsin(x)|Mx0x>x0f(x)<Mg(x)f(x)∉O(g(x))
नोट: परिभाषा के लिए यदि बड़ा O जो और g ( x ) के बीच अधिकतम निरंतर अंतर की अनुमति देता है , तो वही विचार g ( x ) = log ( x ) के साथ लागू होगा।Mf(x)g(x)g(x)=log(x)