অ্যালগরিদমগুলির তাত্ত্বিক বিশ্লেষণে, অ্যাসিম্পটোটিক অর্থে তাদের জটিলতা অনুমান করা সাধারণ, অর্থাৎ, নির্বিচারে বড় ইনপুটের জন্য জটিলতা ফাংশন অনুমান করা। শব্দটি "অ্যালগরিদমের বিশ্লেষণ" ডোনাল্ড নথ দ্বারা তৈরি করা হয়েছিল।
অ্যালগরিদম বিশ্লেষণ গণনাগত জটিলতা তত্ত্বের একটি গুরুত্বপূর্ণ অংশ, যা একটি নির্দিষ্ট গণনাগত সমস্যা সমাধানের জন্য একটি অ্যালগরিদমের প্রয়োজনীয় সংস্থানগুলির জন্য তাত্ত্বিক অনুমান প্রদান করে। বেশিরভাগ অ্যালগরিদম নির্বিচারে দৈর্ঘ্যের ইনপুটগুলির সাথে কাজ করার জন্য ডিজাইন করা হয়েছে। অ্যালগরিদমগুলির বিশ্লেষণ হল এটি কার্যকর করার জন্য প্রয়োজনীয় সময় এবং স্থান সম্পদের পরিমাণ নির্ধারণ করা৷
সাধারণত, অ্যালগরিদমের কার্যকারিতা বা চলমান সময়কে ধাপের সংখ্যার সাথে ইনপুট দৈর্ঘ্য সম্পর্কিত একটি ফাংশন হিসাবে বলা হয়, যা সময় জটিলতা নামে পরিচিত। , বা মেমরির ভলিউম, যা স্পেস জটিলতা নামে পরিচিত .
এই বিভাগে আমরা কভার করতে যাচ্ছি −
- অ্যালগরিদম এবং জটিলতা
- অ্যাসিম্পোটিক বিশ্লেষণ
- অ্যাসিম্পোটিক স্বরলিপি
- অমর্টাইজড বিশ্লেষণ
- মহাকাশের জটিলতা
- সিউডো বহুপদী টাইপ অ্যালগরিদম এবং PATS (ছদ্ম বহুপদী টাইপ আনুমানিক স্কিম)
