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