"अधिकांश लॉग ओ ( 1 ) एन " का अर्थ है कि एक निरंतर सी है जैसे कि जो मापा जा रहा है वह हे ( लॉग सी एन ) है ।logO(1)ncO(logcn)
एक अधिक सामान्य संदर्भ में, च ( एन ) ∈ लॉग हे ( 1 ) एन बयान मौजूद है (संभवतः नकारात्मक) के बराबर है स्थिरांक एक और ख ऐसी है कि च ( एन ) ∈ हे ( लॉग इन करें एक एन ) और च ( n ) Ω ∈ ( लॉग बी एन ) ।f(n)∈logO(1)nabf(n)∈O(logan)f(n)∈Ω(logbn)
Ω ( लॉग बी एन ) लोअर बाउंड को अनदेखा करना आसान है । एक सेटिंग में, जहां यह बात होगी (जो कि बहुत ही असामान्य होगी यदि आप विशेष रूप से असममित विकास का अध्ययन करने में रुचि रखते हैं ), तो आपको पूरा भरोसा नहीं होना चाहिए कि लेखक वास्तव में कम बाध्य है, और इसके संदर्भ पर भरोसा करना होगा सुनिश्चित करो।Ω(logbn)
अंकन का शाब्दिक अर्थ लॉग हे ( 1 ) एन कार्यों के परिवार पर गणित कर रही है, सभी कार्यों के परिवार में जिसके परिणामस्वरूप लोग इन छ ( एन ) n , जहां जी ( एन ) ∈ हे ( 1 ) । के रूप में बहुत ज्यादा एक ही में यह काम करता है कैसे गुणा हे ( जी ( एन ) ) द्वारा ज ( एन ) में परिणाम हे ( जी ( एन ) ज (logO(1)nlogg(n)ng(n)∈O(1)O(g(n))h(n)n ) ) , सिवाय इसके कि आपको एक परिणाम मिलता है जो इतनी सरलता से व्यक्त नहीं किया जाता है।O(g(n)h(n))
चूंकि लोअर बाउंड के विवरण हैं शायद अपरिचित क्षेत्र में, यह की कीमत कुछ जवाबी उदाहरण को देखकर। याद रखें कि किसी भी जी ( एन ) ∈ हे ( 1 ) में घिरा है परिमाण ; वहाँ एक निरंतर ग है कि सभी पर्याप्त रूप से बड़े n के लिए | g ( n ) | < c ।g(n)∈O(1)cn|g(n)|<c
जब स्पर्शोन्मुख वृद्धि को देखते हैं , तो आमतौर पर केवल ऊपरी बाउंड जी ( n ) < c मायने रखता है, उदाहरण के लिए, आप पहले से ही जानते हैं कि फ़ंक्शन सकारात्मक है। हालाँकि, पूर्ण सामान्यता में आपको निम्न बाध्य g ( n ) > - c पर ध्यान देना होगा ।g(n)<cg(n)>−c
इसका अर्थ है, बड़े-ओह संकेतन के अधिक विशिष्ट उपयोगों के विपरीत, ऐसे कार्य जो बहुत तेज़ी से घटते हैं, लॉग ओ ( 1 ) एन में विफल हो सकते हैं ; उदाहरण के लिए,
१logO(1)nn =लॉग इन करें-(लॉगएन)/(लॉगलॉगएन)एन∉लॉगहे(1)एन
क्योंकि
-लॉगn
1n=log−(logn)/(loglogn)n∉logO(1)n
लॉग लॉग n ∉हे(1)
प्रतिपादक यहाँ भी तेजी से से घिरा होने के लिए परिमाण में बढ़ता
हे(1)।
−lognloglogn∉O(1)
कुछ अलग तरह का एक प्रतिरूप यह है कि - 1 ( लॉग ओ ( 1 ) एन ।