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

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