অ্যাসিম্পোটিক নোটেশনস
অ্যাসিম্পটোটিক বিশ্লেষণের জন্য অ্যালগরিদমের জটিলতাগুলি উপস্থাপন করতে অ্যাসিম্পটোটিক নোটেশন ব্যবহার করা হয়। এই স্বরলিপিগুলি জটিলতাগুলিকে উপস্থাপন করার জন্য গাণিতিক সরঞ্জাম। তিনটি স্বরলিপি রয়েছে যা সাধারণত ব্যবহৃত হয়৷
৷বিগ ওহ স্বরলিপি
বিগ-ওহ (ও) স্বরলিপি একটি ধ্রুবক ফ্যাক্টরের মধ্যে একটি ফাংশন f(n) এর জন্য একটি উপরের বাউন্ড দেয়।
লিটল ও নোটেশনস
বিগ-ওহ, বিগ-ওমেগা এবং বিগ-থেটা স্বরলিপি ছাড়া অন্য কিছু স্বরলিপি রয়েছে। সামান্য o স্বরলিপি তাদের মধ্যে একটি।
সামান্য ও স্বরলিপি একটি উপরের সীমা বর্ণনা করতে ব্যবহৃত হয় যা শক্ত হতে পারে না। অন্য কথায়, f(n) এর ঊর্ধ্ব সীমানা।
বিগ ওমেগা নোটেশন
বিগ-ওমেগা (Ω) স্বরলিপি একটি ধ্রুবক ফ্যাক্টরের মধ্যে একটি ফাংশন f(n) এর জন্য একটি নিম্ন সীমা দেয়।
সামান্য ω স্বরলিপি
আরেকটি অ্যাসিম্পোটিক স্বরলিপি হল সামান্য ওমেগা স্বরলিপি। এটি (ω) দ্বারা চিহ্নিত করা হয়।
লিটল ওমেগা (ω) স্বরলিপি f(n) এর একটি আলগা নিম্ন সীমা বর্ণনা করতে ব্যবহৃত হয়।
বিগ থিটা নোটেশন
Big-Theta(Θ) নোটেশন একটি ফাংশন f(n) একটি ধ্রুবক ফ্যাক্টরের মধ্যে আবদ্ধ করে।
