অ্যাসিম্পটোটিক নোটেশন
অ্যালগরিদমের কমপ্লেক্সিটি অ্যাসিম্পটোটিক অ্যানালিসিসের জন্য উপস্থাপন করতে অ্যাসিম্পটোটিক নোটেশন ব্যবহৃত হয়। এই নোটেশনগুলো কমপ্লেক্সিটি উপস্থাপনের গাণিতিক টুল। তিনটি সাধারণভাবে ব্যবহৃত নোটেশন আছে।
বিগ ও নোটেশন
বিগ-ও (O) নোটেশন একটি ফাংশন f(n)-র জন্য একটি কনস্ট্যান্ট ফ্যাক্টরের মধ্যে আপার বাউন্ড দেয়।
লিটেল o নোটেশন
বিগ-ও, বিগ-ওমেগা এবং বিগ-থেটা নোটেশনের বাইরে কিছু অন্য নোটেশন আছে। লিটেল o নোটেশন उनमें একটি।
লিটেল o নোটেশন একটি আপার বাউন্ড বর্ণনা করতে ব্যবহৃত হয় যা টাইট নয়। অন্য কথায়, f(n)-এর লুজ আপার বাউন্ড।
বিগ ওমেগা নোটেশন
বিগ-ওমেগা (Ω) নোটেশন একটি ফাংশন f(n)-র জন্য একটি কনস্ট্যান্ট ফ্যাক্টরের মধ্যে লোয়ার বাউন্ড দেয়।
লিটেল ω নোটেশন
আরেকটি অ্যাসিম্পটোটিক নোটেশন হলো লিটেল ওমেগা নোটেশন। এটাকে (ω) দিয়ে ডিনোট করা হয়।
লিটেল ওমেগা (ω) নোটেশন f(n)-এর একটি লুজ লোয়ার বাউন্ড বর্ণনা করতে ব্যবহৃত হয়।
বিগ থেটা নোটেশন
বিগ-থেটা (Θ) নোটেশন একটি ফাংশন f(n)-র জন্য একটি কনস্ট্যান্ট ফ্যাক্টরের মধ্যে বাউন্ড দেয়।
