লিটল ও নোটেশনস
বিগ-ওহ, বিগ-ওমেগা এবং বিগ-থেটা স্বরলিপি ছাড়া অন্য কিছু স্বরলিপি রয়েছে। সামান্য o স্বরলিপি তাদের মধ্যে একটি।
সামান্য ও স্বরলিপি একটি উপরের সীমা বর্ণনা করতে ব্যবহৃত হয় যা আঁটসাঁট হতে পারে না। অন্য কথায়, 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 হয় এবং g(n) =n 3 তারপর দেখুন f(n) =o(g(n)) নাকি না।
ফলাফল 0, এবং এটি উপরে উল্লিখিত সমীকরণকে সন্তুষ্ট করে। তাই আমরা বলতে পারি যে f(n) =o(g(n)).
