حل تمرین ساختمان داده (Data Structures)
یک سال پیش منتشر شده
تعداد بازدید: 224
کد پروژه: 396014
شرح پروژه
حل ۵ سوال از درس ساختمان داده شامل مباحث:
- روابط بازگشتی
- پیچیدگی زمانی
- merge sort
- برج هانوی
- رسم درخت بازگشت
- قضیه مستر
- محاسبه تتا
تا فردا دوشنبه ۲۱ ام فروردین ساعت ۱۱ ظهر وقت هستش.
هزینه مد نظرم هم حدود ۵۰۰ تومن هست.
این هم یک راهنمایی که طراحان سوال دادن:
سوال اول
قسمت d) میتونین یک حد بالا و پایین برای عبارت داده شده در نظر بگیرین و با قضیه ساندویچ پیچیدگی زمانی رو محاسبه کنین.
T(n/2) < T(n/2 + sqrt(n)) < T(3n/4)
قسمت g) سعی کنین تغییر فانکشن بدین، مثلا اینجوری در نظر بگیرین
S(n) = T(n+a)
و بعدش بیاین همه چیو برحسب S بنویسین و اون aیی که تو پرانتز در نظر گرفتینو یچیزی (عدد ثابتی) در نظر بگیرین که دیگه تو پرانتز این تابع مقدار ثابت نداشته باشیم و خب با توجه به این مورد حل کنین.
قسمت f) عبارت های T(1)، T(2) و T(3) و ... را بر حسب c حساب کنین، متوجه الگوی مشخصی میشین و T(n) تبدیل به یک تابع غیربازگشتی میشه.
قسمت b) کل عبارت را بر n تقسیم کنین و تغییر فانکشن بدین.
T(n) / n = S(n)
سوال چهارم
قسمت b) بعد از اینکه درختشو کشیدین(دقیقا مثل بقیه درخت های بازگشتی غیرکامل)، هزینه هارم حساب کنین(هزینه هر تابع از ضرب پارامتر اول و دومش به دست میاد.) بعد اگه هزینه های هر عمق رو پشت سرهم بذارین به یه دنباله هندسی میرسین که اونو اگه حساب کنین جواب در میاد.
مهارت ها و تخصص های مورد نیاز
بودجه
300,000 تومان تا 750,000 تومان
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت یک سال پیش
