लिटिल o नोटेशन
बिग-ओह, बिग-ओमेगा और बिग-थीटा नोटेशन के अलावा कुछ अन्य नोटेशन मौजूद हैं। लिटिल o नोटेशन उनमें से एक है।
लिटिल o नोटेशन का उपयोग एक ऐसी ऊपरी सीमा का वर्णन करने के लिए किया जाता है जो टाइट नहीं हो सकती। दूसरे शब्दों में, f(n) की ढीली ऊपरी सीमा।
मान लें f(n) और g(n) वे फंक्शन हैं जो पॉजिटिव रियल नंबर को मैप करते हैं। हम कह सकते हैं कि फंक्शन f(n), o(g(n)) है यदि किसी भी रियल पॉजिटिव कॉन्स्टेंट c के लिए, एक इंटीजर कॉन्स्टेंट n₀ ≥ 1 मौजूद है जैसे कि f(n) > 0।
लिटिल o नोटेशन का गणितीय संबंध
गणितीय संबंध का उपयोग करके, हम कह सकते हैं कि f(n) = o(g(n)) का अर्थ है,
लिटिल o एसिम्प्टोटिक नोटेशन पर उदाहरण
यदि f(n) = n² और g(n) = n³ तो जांचें कि f(n) = o(g(n)) है या नहीं।
परिणाम 0 है, और यह ऊपर उल्लिखित समीकरण को संतुष्ट करता है। इसलिए हम कह सकते हैं कि f(n) = o(g(n))।
