سلام
یه قضیه ای توی درس طراحی الگوریتم داریم که: هر گاه تابع
بر همین اساس این معادله بازگشتی رو به فرم زیر نوشته:
کسی می تونه این قضیه رو شرح بده؟ که بشه درست درکش کرد، حفظ نکنم؟!
خب پس هر وقت ما سیگما دیدیم چون اینها دو روی یک سکه اند حق داریم به انتگرال تبدیل کنیم؟! البته یه شرطی آورده، گفته مثبت و پیوسته باشه! خب توابع ما برای مرتبه اجرایی مثبت اند دیگه نه؟
البته این تبدیل توی دروس دیگه قابل قبول نیست نه؟ این الگوریتمه که توی این مسائل اغماض می کنه، مثل اون موردی که logn با lgn برابری می کنه درسته؟
خیلی ممنون، کاملا توجیح شدم فقط یه شبهه ای:
(۲۶ تیر ۱۳۹۱ ۰۸:۲۷ ب.ظ)Andrew S.Tanenbaum نوشته شده توسط: در اینجا هم شما به شرط مساله دقت کن.گفته مثبت و پیوسته.این مساله در دنیای ریاضیات هم معتبر هستش و مخصوص این درس نیستش.منظورتون از این جمله آخر این بود که، این قضیه به خاطر شرط مثبت و بی نهایت بودن اش در دنیای ریاضیات معتبره و اینجا مثل قضیه لگاریتم نیست که اغماضی صورت گرفته باشه؟
صفحه ۱۱۵۴ CLRS(ویرایش سوم) این مطلب رو تقریبا کاملا توضیح داده
(۲۶ تیر ۱۳۹۱ ۱۱:۲۱ ب.ظ)mfXpert نوشته شده توسط: صفحه ۱۱۵۴ CLRS(ویرایش سوم) این مطلب رو تقریبا کاملا توضیح دادهآره دیدم، مرسی! چجوری اینو پیدا کردید؟
البته باید خودمم یه نگاهی به ایندکس می انداختم
انگار اینها هیچ چیزی خارج از این کتاب ندارند، حتی مثال های عادی! انگار همه مسائل رو میشه توی CLRS پیدا کرد!
خوندن Appendixهای CLRS برای فهم بعضی از فصل ها خیلی لازمه. مثلا برای فهم بهتر فصل Probabilistic Analysis and Randomized Algorithms نیاز به خوندن Appendix C وجود داره.