লিটেল ও নোটেশন (o)

লিটেল o নোটেশন

বিগ-ও, বিগ-ওমেগা এবং বিগ-থেটা নোটেশনের বাইরে কিছু অন্য নোটেশন আছে। লিটেল o নোটেশন उनमें একটি।

লিটেল o নোটেশন একটি আপার বাউন্ড বর্ণনা করতে ব্যবহৃত হয় যা টাইট নয়। অন্য কথায়, f(n)-এর লুজ আপার বাউন্ড।

f(n) এবং g(n) যেসব ফাংশন যা পজিটিভ রিয়েল নম্বর ম্যাপ করে। আমরা বলতে পারি যে ফাংশন f(n) হলো o(g(n)) যদি যেকোনো রিয়েল পজিটিভ কনস্ট্যান্ট c-এর জন্য, একটি ইন্টিজার কনস্ট্যান্ট n0 ≤ 1 থাকে যাতে f(n) > 0।

লিটেল o নোটেশনের গাণিতিক সম্পর্ক

গাণিতিক সম্পর্ক ব্যবহার করে, আমরা বলতে পারি f(n) = o(g(n)) মানে,

লিটেল o অ্যাসিম্পটোটিক নোটেশনের উদাহরণ

যদি f(n) = n² এবং g(n) = n³ হয়, তবে চেক করুন f(n) = o(g(n)) কিনা।

ফলাফল ০, এবং এটি উপরের ইকুয়েশন সেটিসফাই করে। তাই আমরা বলতে পারি f(n) = o(g(n))।