অ্যালগরিদমের স теореטי অ্যানালিসিসে, তাদের কমপ্লেক্সিটি অ্যাসিম্পটোটিক অর্থে অনুমান করা সাধারণ, অর্থাৎ(absolately)inicke large input-এর জন্য কমপ্লেক্সিটি ফাংশন অনুমান করা। "অ্যালগরিদমের অ্যানালিসিস" শব্দটি ডোনাল্ড কুন্থ দ্বারা গড়ে তোলা হয়েছিল।
অ্যালগরিদম অ্যানালিসিস কম্পিউটেশনাল কমপ্লেক্সিটি থিয়োরির একটি গুরুত্বপূর্ণ অংশ, যা একটি নির্দিষ্ট কম্পিউটেশনাল সমস্যা সমাধান করতে একটি অ্যালগরিদমের জন্য প্রয়োজনীয় রিসোর্সের তত্ত্বগত অনুমান প্রদান করে। অধিকাংশ অ্যালগরিদম যেকোনো দৈর্ঘ্যের ইনপুটের সাথে কাজ করার জন্য ডিজাইন করা হয়। অ্যালগরিদমের অ্যানালিসিস হলো এটি এক্সিকিউট করতে সময় এবং স্পেস রিসোর্সের পরিমাণ নির্ধারণ করা।
সাধারণত, একটি অ্যালগরিদমের দক্ষতা বা রানিং টাইম একটি ফাংশন হিসেবে প্রকাশ করা হয় যা ইনপুট দৈর্ঘ্যকে ধাপের সংখ্যার সাথে সম্পর্কিত, যা টাইম কমপ্লেক্সিটি নামে পরিচিত, অথবা মেমোরির পরিমাণ, যা স্পেস কমপ্লেক্সিটি নামে পরিচিত।
এই সেকশনে আমরা নিম্নলিখিত বিষয়গুলো আলোচনা করব −
- অ্যালগরিদম এবং কমপ্লেক্সিটি
- অ্যাসিম্পটোটিক অ্যানালিসিস
- অ্যাসিম্পটোটিক নোটেশন
- অমোরটাইজড অ্যানালিসিস
- স্পেস কমপ্লেক্সিটি
- সিউডো পলিনোমিয়াল টাইপ অ্যালগরিদম এবং PATS
