एसिम्प्टोटिक नोटेशन
एसिम्प्टोटिक नोटेशन एल्गोरिदम की जटिलताओं को एसिम्प्टोटिक विश्लेषण के लिए दर्शाने के लिए उपयोग किए जाते हैं। ये नोटेशन जटिलताओं को दर्शाने के लिए गणितीय उपकरण हैं। तीन नोटेशन आमतौर पर उपयोग किए जाते हैं।
बिग ओ नोटेशन
बिग-ओह (O) नोटेशन एक फंक्शन f(n) के लिए एक कॉन्स्टेंट फैक्टर के भीतर ऊपरी सीमा देता है।
लिटिल o नोटेशन
बिग-ओह, बिग-ओमेगा और बिग-थीटा नोटेशन के अलावा कुछ अन्य नोटेशन मौजूद हैं। लिटिल o नोटेशन उनमें से एक है।
लिटिल o नोटेशन का उपयोग एक ऐसी ऊपरी सीमा का वर्णन करने के लिए किया जाता है जो टाइट नहीं हो सकती। दूसरे शब्दों में, f(n) की ढीली ऊपरी सीमा।
बिग ओमेगा नोटेशन
बिग-ओमेगा (Ω) नोटेशन एक फंक्शन f(n) के लिए एक कॉन्स्टेंट फैक्टर के भीतर निचली सीमा देता है।
लिटिल ω नोटेशन
एक और एसिम्प्टोटिक नोटेशन लिटिल ओमेगा नोटेशन है। इसे (ω) द्वारा दर्शाया जाता है।
लिटिल ओमेगा (ω) नोटेशन का उपयोग f(n) की ढीली निचली सीमा का वर्णन करने के लिए किया जाता है।
बिग थीटा नोटेशन
बिग-थीटा (Θ) नोटेशन एक फंक्शन f(n) के लिए एक कॉन्स्टेंट फैक्टर के भीतर तंग सीमा देता है।
