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

محتوای حذف‌شده محتوای افزوده‌شده
Niloofar.rajabi (بحث | مشارکت‌ها)
Niloofar.rajabi (بحث | مشارکت‌ها)
خط ۳۴:
 
 
زمان اجرای یک برنامه به سخت‌افزار،موارد سیستم‌عامل، کمپایلر، نوع الگوریتم و آرایش داده‌های ورودیزیر بستگی دارد.:
 
:*===سخت‌افزار===
 
:*===سیستم‌عامل===
 
:*===کمپایلر===
 
:*===نوع الگوریتم===
 
:*===آرایش داده‌های ورودی===
 
زمان اجرای برنامه‌ها بصورت رابطه بین بزرگی سایز ورودی و زمان مورد نیاز برای پردازش ورودی است. زمان اجرا یکی از ملاک‌های مقایسه چند الگوریتم برای حل یک مسئله می‌باشد.
سطر ۷۳ ⟵ ۸۳:
 
با استفاده از نمادها O، Θ وΩ که در بخش بعدی با آنها آشنا می‌شویم، بیان می‌شود.
این متن اصلی مقاله‌است که از کتاب خاصی<ref>بابا محمودی، طلایی پویندگان دانشگاه تحلیل و طراحی الگوریتم ها، 115-150. [=صفحات کتاب]</ref> و کتاب دیگری<ref>احمدی، فایل در فایل. </ref> و یک پانویس هم دارد *<ref>این یک پانویس توضیحی‌است. </ref>
 
==زمان اجرای الگوریتم==
زمان اجرای یک الگوریتم از مسائل مهم طراحی الگوریتم می باشد و غالبا کارایی الگوریتم ها را از روی زمان اجرای آنها بررسی می شود.همان طور که می دانیم الگوریتم عبارتست از : مجموعه ای از دستورات و دستورالعمل ها برای حل مسئله که شرایط زیر را باید دارا باشد:{{سخ}}