پیچیدگی محاسباتی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ←جایگزینی با [[وپ:اشتباه|اشتباهیاب]]: دستورات⟸دستورها، بسیارکارآمداست⟸بسیار کارآمد است، تکرارعملیات⟸تکرار عملیات، حاظهای⟸حافظه... |
جزبدون خلاصۀ ویرایش |
||
خط ۴۶:
منظور از واحد زمانی، واحدهای زمانی واقعی مانند میکرو یا نانو ثانیه نمیباشد بلکه منظور واحدهای منطقی است که رابطه بین بزرگی (n) یک فایل یا یک آرایه و زمان مورد نیاز برای پردازش دادهها را شرح میدهد. (توجه کنید که هر دستور یک واحد زمانی اشغال میکند)
مثلاً
مجموع تعداد عملکردهای اجرایی، زمان اجرای برنامه را میرساند و مستقل از ماشین است.
خط ۵۸:
بنابراین تعداد مراحل برای هر عبارت یک برنامه بستگی به؛ نوع عبارت دارد، بطوریکه در عبارات توضیحی برابر صفر و در دستور انتسابی
بدون فراخوانی برابر یک میباشد؛ و در
هدف از محاسبه پیچیدگی زمانی یک الگوریتم این است که بفهمیم نیازمندی یک الگوریتم به زمان با چه تابعی رشد میکند و هدف اصلی بدست
خط ۲۶۹:
به کار بستن نظریه:
هنگام به کار بستن نظریه تحلیل الگوریتمها، گاهی باید از زمان لازم برای اجرای عمل اصلی
تحلیل درستی الگوریتم:
|