پیچیدگی محاسباتی: تفاوت میان نسخه‌ها

نکته. اگر الگوریتم شامل بخش‌های مختلفی باشد که هر قسمت پیچیدگی متفاوتی دارد، مرتبه بزرگی هر قسمت را پیدا کرده و بزرگترین مرتبه

 

 

غالباً پیچیدگی (g(n یکی از توابع زیر است: n (پیچیدگی خطی)، log n (لگاریتمی)، na (چندجمله‌ای) و an که a≥۲ (نمائی).

در زیر مربته اجرائی چند تابع به ترتیب صعودی نوشته شده‌است.

 

 

== بهبود پیچیدگی یک برنامه<ref>برگرفته از مباحث کارشناسی ارشد مهندسی کامپیوتر (طراحی الگوریتم)</ref ==

برای محاسبه پیچیدگی روابط می‌توانید از قضایای زیادی استفاده نمایید که مهم‌ترین آن‌ها [[قضیه اصلی]]([[قضیه اصلی واکاوی الگوریتم‌ها]]) می‌باشد

 

 

'''برای آنکه مشخص کنیم میزان کارایی یک الگوریتم در حل یک مسئله تا چه حد است باید به تحلیل آن بپردازیم.