پارس‌کدرز چگونه کار می‌کند؟

از پارس‌کدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.

پارس‌کدرز خریداران یا کارفرمایان را به مجری‌ها /فریلنسرهای خبره‌ای متصل می‌کند که برای انجام پروژه آماده هستند.

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

نه روز پیش منتشر شده

تعداد بازدید: 73

کد پروژه: 526833


شرح پروژه

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


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

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

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

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

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


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


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


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

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

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

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

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

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

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


بودجه

300,000 تومان تا 750,000 تومان

مهلت برای انجام

4روز

وضعیت مناقصه

انجام شده


درباره کارفرما

عضویت بیست و نه روز پیش

2 پروژه ثبت شده ،
0 پروژه در حال انجام ،
0 پروژه آماده دریافت پیشنهاد ،
نرخ پذیرش پیشنهاد 50%

برای پیدا کردن پروژه‌های مشابه ثبت نام کنید و پروفایل خود را بسازید.

ورود با گوگل
یا
نام نباید خالی باشد.
نام خانوادگی نباید خالی باشد.

نیاز به استخدام فریلنسر یا سفارش پروژه مشابه دارید؟

سفارش پروژه مشابه

قادر به انجام این پروژه هستید؟

ارسال پیشنهاد قیمت

تا کنون 25 پیشنهاد قیمت از سمت فریلنسرها برای این پروژه ارسال شده

سری به پروژه‌های مشابه بزنید

روش کار در پارس‌کدرز

به رایگان یک حساب کاربری بسازید

مهارت‌ها و تخصص‌های خود را ثبت کنید، رزومه و نمونه‌کارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.

به شیوه‌ای که دوست دارید کار کنید

برای پروژه‌های دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصت‌های شغلی منحصر به فرد دسترسی پیدا کنید.

با اطمینان دستمزد دریافت کنید

از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.

می‌خواهید شروع به کار کنید؟

یک حساب کاربری بسازید


بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارت‌های شما است.

پیدا کردن کار (پروژه)

تماشای دمو روش کار