एसिम्प्टोटिक नोटेशन
एसिम्प्टोटिक नोटेशन एल्गोरिदम की जटिलताओं को एसिम्प्टोटिक विश्लेषण के लिए दर्शाने के लिए उपयोग किए जाते हैं। ये नोटेशन जटिलताओं को दर्शाने के लिए गणितीय उपकरण हैं। तीन नोटेशन आमतौर पर उपयोग किए जाते हैं।
बिग ओ नोटेशन
बिग-ओह (O) नोटेशन एक फंक्शन f(n) के लिए एक कॉन्स्टेंट फैक्टर के भीतर ऊपरी सीमा देता है।
हम f(n) = O(g(n)) लिखते हैं, यदि पॉजिटिव कॉन्स्टेंट n₀ और c मौजूद हैं जैसे कि, n₀ के दाईं ओर f(n) हमेशा c*g(n) पर या नीचे रहता है।
O(g(n)) = { f(n) : पॉजिटिव कॉन्स्टेंट c और n₀ मौजूद हैं जैसे कि 0 ≤ f(n) ≤ c g(n), सभी n ≥ n₀ के लिए }
