پیچیدگی محاسباتی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
خط ۳۶:
;زمان اجرای یک برنامه به موارد زیر بستگی دارد:
:*;سختافزار
:*;سیستمعامل
:*;کمپایلر
:*;نوع الگوریتم
:*;آرایش دادههای ورودی
زمان اجرای برنامهها بصورت رابطه بین بزرگی سایز ورودی و زمان مورد نیاز برای پردازش ورودی است. زمان اجرا یکی از ملاکهای مقایسه چند الگوریتم برای حل یک مسئله میباشد.
خط ۵۲:
(n) یک فایل یا یک آرایه و زمان مورد نیاز برای پردازش دادهها را شرح میدهد.(توجه کنید که هر دستور یک واحد زمانی اشغال میکند.)
مثلاً دستورات ;a=b و
مجموع تعداد عملکردهای اجرایی، زمان اجرای برنامه را میرساند و مستقل از ماشین است.
خط ۶۲:
return (a+b-c) / (a+b)+۴٫۰ ;
بنابراین تعداد مراحل برای هر عبارت یک برنامه بستگی به ;نوع عبارت دارد، بطوریکه در عبارات توضیحی برابر صفر و در دستور انتسابی
بدون فراخوانی برابر یک میباشد. و در دستورات غیربازگشتی حلقه for، while، repeat until به تعداد تکرار حلقه در نظر گرفته میشود.
|