زمان اجرای الگوریتم: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
ماني (بحث | مشارکت‌ها)
رده:الگوریتم‌ها افزوده شد با استفاده از وپ:رده‌ساز
جز اصلاح ارقام
خط ۴۰:
 
0 (int func(int n
0۰ }
0 ;int i
1 ;int sum=0۰
FOR(i=1;i<=n;i++) n+1
sum=sum+i; n
1 ;return sum
0۰ {
کل عبارت مساوی 2n+3 می شود.همان طور که مشاهده می کنید زمان اجرای هر عبارت جایگزینی یا محاسباتی را مساوی 1۱ واحد زمانی فرض می کنیم.هم چنین دستور داخل حلقه n بار انجام می شود ولی آزمایش کردن شرط حلقه در خط for به تعداد n+1 بار صورت می گیرد.دستور Return نیز مساوی یک واحد زمانی است.
 
•نکته
خط ۷۸:
! تعداد اجرا شدن A=a+1; !!I !! J
|-
| 1۱ بار ||1۱ ||1۱
|-
| 2۲ بار || 1,2۱٬۲ ||2۲
|-
| 3بار۳بار || 1۱٬۲,2,3۳ ||3۳
|-
| - || - || -
خط ۱۰۱:
 
== منابع ==
* بابا محمودی،رمضان. ''کتاب طلایی پویندگان دانشگاه تحلیل و طراحی الگوریتم ها''.تهران:نشر 1390۱۳۹۰.
* احمدی، احمد. ''فایل در فایل''. چاپ دوم. تهران: نشر۲، ۱۳۷۵