स्पर्शोन्मुख संकेतन - ओ (), ओ (), (), (), और ()

एसिम्प्टोटिक नोटेशन

स्पर्शोन्मुख विश्लेषण के लिए एल्गोरिदम की जटिलताओं का प्रतिनिधित्व करने के लिए स्पर्शोन्मुख संकेतन का उपयोग किया जाता है। ये संकेतन जटिलताओं का प्रतिनिधित्व करने के लिए गणितीय उपकरण हैं। तीन संकेतन हैं जो आमतौर पर उपयोग किए जाते हैं।

बिग ओह नोटेशन

बिग-ओह (ओ) अंकन एक स्थिर कारक के भीतर एक फ़ंक्शन f(n) के लिए ऊपरी सीमा देता है।

लिटिल ओ नोटेशन

बिग-ओह, बिग-ओमेगा और बिग-थीटा नोटेशन को छोड़कर कुछ अन्य नोटेशन मौजूद हैं। छोटा ओ अंकन उनमें से एक है।

लिटिल ओ नोटेशन का उपयोग ऊपरी बाउंड का वर्णन करने के लिए किया जाता है जो तंग नहीं हो सकता। दूसरे शब्दों में, f(n) की ढीली ऊपरी सीमा।

बिग ओमेगा नोटेशन

बिग-ओमेगा (Ω) संकेतन एक स्थिर कारक के भीतर f(n) फ़ंक्शन के लिए निचली सीमा देता है।

छोटे नोटेशन

एक और स्पर्शोन्मुख संकेतन थोड़ा ओमेगा संकेतन है। इसे (ω) द्वारा दर्शाया जाता है।

छोटे ओमेगा (ω) संकेतन का उपयोग f(n) की एक ढीली निचली सीमा का वर्णन करने के लिए किया जाता है।

बिग थीटा नोटेशन

बिग-थीटा (Θ) संकेतन एक स्थिर कारक के भीतर एक फ़ंक्शन f(n) के लिए बाध्य करता है।