با سلام خدمت دوستان
تصویر زیر سوال ۲۹ فصل بازگشتی پوران که سوال ارشد ۸۶ می باشد پوران جواب تشریحی اونو نداده لطف میکنید جواب تشریحی شو بدید
برای گزینه‌های ۲ و ۳ از قضیه مستر و برای گزینه ۴ از روش جایگذاری استفاده کنید. با حل این سه گزینه می‌بینید که مرتبه زمانی این سه گزینه به فرم کلی [tex]\Theta (n^k)[/tex] هستش اما پیچیدگی گزینه یک به صورت نمایی هستش نه چندجمله‌ای
میخواستم تشکر کنم از جناب mfXpert ، که چقدر قشنگ و ساده مفاهیم رو توضیح دادن.
واقعا ممنون از راهنمایی کاملتون.
فقط اگه لطف کنن دوستانی که وقت کردن یه اشاره ای به قضیه جایگذاری کنن یا حداقل آدرس کتابی رو بدن ما بریم مطالعه کنیم.
(۲۷ مهر ۱۳۹۱ ۰۳:۳۲ ق.ظ)csharpisatechnology نوشته شده توسط: فقط اگه لطف کنن دوستانی که وقت کردن یه اشاره ای به قضیه جایگذاری کنن یا حداقل آدرس کتابی رو بدن ما بریم مطالعه کنیم.روش "جایگذاری با تکرار" تو تمام کتابای ساختمان گسسته به عنوان روشی برای حل روابط بازگشتی آورده شده