پروژه دانشجویی: تحلیل پیچیدگی زمانی و شمارش عملیات در توابع

---

شرح پروژه

در این پروژه، شما باید زمان‌های اجرایی هفت تابع را تحلیل کنید. وظیفه شما این است که هر تابع را تغییر دهید تا تعداد عملیات‌های انجام‌شده در بدترین حالت را بشمارد. همچنین، باید تابع هزینه‌ای دقیقی برای هر تابع به صورت wnx + yn + z محاسبه کرده و عملیات‌های بارومتر هر تابع را شناسایی کنید. در نهایت، باید زمان اجرای هر تابع را با استفاده از نماد O مشخص کنید.

مراحل کار به شرح زیر است:

 1. تغییر توابع برای شمارش عملیات‌ها: برای هر یک از توابع باید یک پارامتر ارجاعی از نوع عدد صحیح اضافه کنید که تعداد عملیات‌های انجام‌شده را نگه دارد. این پارامتر باید همیشه آخرین پارامتر در لیست پارامترهای تابع باشد.

 2. محاسبه تابع هزینه: برای هر تابع باید تابع هزینه‌ای به صورت wnx + yn + z یا فرم‌های مشابه آن (در صورت نیاز) که ممکن است شامل log2(n) باشد را تعیین کنید.

 3. شناسایی عملیات‌های بارومتر: عملیات‌هایی که بیشترین تاثیر در زمان اجرای تابع دارند را باید به‌عنوان عملیات بارومتر مشخص کنید.

 4. نوشتن زمان اجرای تابع با استفاده از O نوتیشن: برای هر تابع باید زمان اجرای آن را با استفاده از نماد O مشخص کنید.

شمارش عملیات‌ها

برای شمارش عملیات‌ها باید دستورالعمل‌ها را به دقت دنبال کنید. به طور کلی، هر دستور اجرایی، شرط‌ها در عبارات if و while و عبارات افزایشی در حلقه‌ها به عنوان یک عملیات شمرده می‌شوند. اگر دستوری شامل فراخوانی تابع باشد، عملیات‌های آن تابع هم باید به شمارش اضافه شوند.

برای هر سوال، شما باید تغییرات لازم در تابع داده‌شده را انجام دهید تا تعداد عملیات‌ها شمرده شود، تابع هزینه محاسبه شود، و زمان اجرای آن مشخص شود.

فایل‌های مورد نیاز برای ارسال:

 1. یک فایل .h که شامل نسخه تغییر داده‌شده توابع است.

 2. یک فایل .pdf که شامل پاسخ‌های شما به سایر قسمت‌هاست.

شرح کامل پروژه به صورت عکس ضمیمه شده است.

این پروژه شامل 12 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---