বড় ওহ স্বরলিপি (ও)

অ্যাসিম্পোটিক নোটেশনস

অ্যাসিম্পটোটিক বিশ্লেষণের জন্য অ্যালগরিদমের জটিলতাগুলি উপস্থাপন করতে অ্যাসিম্পোটিক নোটেশন ব্যবহার করা হয়। এই স্বরলিপিগুলি জটিলতাগুলিকে উপস্থাপন করার জন্য গাণিতিক সরঞ্জাম। তিনটি স্বরলিপি রয়েছে যা সাধারণত ব্যবহৃত হয়৷

বিগ ওহ স্বরলিপি

বিগ-ওহ (ও) স্বরলিপি একটি ধ্রুবক ফ্যাক্টরের মধ্যে একটি ফাংশন f(n) এর জন্য একটি উপরের বাউন্ড দেয়।

আমরা লিখি f(n) =O(g(n)), যদি ধনাত্মক ধ্রুবক n0 এবং c থাকে যাতে, n0 এর ডানদিকে f(n) সবসময় c*g(n) এর উপর বা নীচে থাকে। পি>

O(g(n)) ={ f(n) :ধনাত্মক ধ্রুবক c এবং n0 বিদ্যমান যাতে 0 ≤ f(n) ≤ c g(n), সমস্ত n ≤ n0}