बिग-O और लिटिल-O नोटेशन में अंतर

e∈O(g) अनिवार्य रूप से कहता है:

• एक कॉन्स्टेंट l>0 के कम से कम एक विकल्प के लिए, एक कॉन्स्टेंट a ऐसा मौजूद होता है कि असमानता e(x)a के लिए मान्य होती है।

e∈o(g) अनिवार्य रूप से कहता है:

हर कॉन्स्टेंट l>0 के विकल्प के लिए, एक कॉन्स्टेंट a ऐसा मौजूद होता है कि असमानता e(x)a के लिए मान्य होती है।

e∈O(g) का अर्थ है कि e की एसिम्प्टोटिक वृद्धि g की तुलना में अधिक तेज नहीं है, जबकि e∈o(g) का अर्थ है कि e की एसिम्प्टोटिक वृद्धि g की तुलना में सख्ती से धीमी है। यह ≤ बनाम < की तरह है।

उदाहरण: x²∈O(x²) x²∉o(x²) x²∈o(x³)