زمان اجرای الگوریتم: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات ردهٔ همسنگ (۲۶) +مرتب (۱۱.۵ core): + رده:منابع محاسباتی |
جز اصلاح متن با استفاده از AWB |
||
خط ۱:
{{ویکی‌سازی}}
این متن اصلی مقاله‌است که از کتاب خاصی<ref>بابا محمودی، طلایی پویندگان دانشگاه تحلیل و طراحی الگوریتم ها، 115-150. [=صفحات کتاب]</ref> و کتاب دیگری<ref>احمدی، فایل در فایل.
== زمان اجرای الگوریتم ==
زمان اجرای یک الگوریتم از مسائل مهم [[طراحی الگوریتم]] می باشد و غالباً [[کارایی الگوریتم ها]] را از روی زمان اجرای آنها بررسی می شود.همان طور که می دانیم الگوریتم عبارتست از : مجموعه ای از دستورات و دستورالعمل ها برای [[حل مسئله]] که شرایط زیر را باید دارا باشد:
خط ۲۵:
مثال:تعداد کل مراحل برنامه زیر را محاسبه کنید.
0 (int func(int n
سطر ۷۸ ⟵ ۷۷:
|}
تعداد اجرا شدن دستور اصلی= 3,2،1,...,n(n+1)/2 = n
T(n)=n(n+1)/2
| |||