من از جلسه دوم سوال دارم،
این تبصره که تو تصویر پیوست شده مشخص کردم رو لطفاً توضیح بدید.
چه موقع ازش استفاده میکنیم؟ اون مرتبه بالایش رو چرا به این روش حل نکردیم؟
یه سوالم از روش تغییر متغیر:
اونجا که مشخص کردم تو تصویر، چطوری ۲ به توان m/2 تبدیل شد به m/2 ؟!
چطوری جاش F(m) گذاشتیم؟!
[attachment=16945]
ویرایش:
این روش جایگذاری رو توضیح بدید لطفاً، جلسه ۳ هست صفحه ۳.
مگه هر مرحله به جای n ،
n-2 نمیذاریم؟
چرا پس بار اول ۲logn رو دوباره مینویسیم؟!
[attachment=16962]
جزوه تو این تاپیک هست:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یکم به صورته تبصره دقت کنین، این تقریبا مدلی از همون قضیه ی مستر هست با اندگی تفاوت
اینو میدونین که رشد aT(n/b میشه n به توان لگاریتم a در مبنای b ( لگاریتمو از قسمت فرمول پیدا نکردم واسه همین نوشتمش)
خب با این تفاسیر اگر فرمولی مدل مستر دیدین که F(n در آن به شکل اون تبصره هست، یعنی در قسمت F(n تابع رشد قسمت اولش )aT(n/b ( ضرب شده در یه لگاریتم n به توان k بدونین با مستر حل نمیشه و باید با تبصره حل شه
متوجه نشدین بگین رو کاغذ بنویسم عکس بزارم
ویرایش میشود: در دومی تغییر نامه ساده هست و اتفاق خاصی نیوفتاده
(۱۸ مهر ۱۳۹۳ ۰۸:۵۹ ب.ظ)Ava.arshad94 نوشته شده توسط: یکم به صورته تبصره دقت کنین، این تقریبا مدلی از همون قضیه ی مستر هست با اندگی تفاوت
اینو میدونین که رشد aT(n/b میشه n به توان لگاریتم a در مبنای b ( لگاریتمو از قسمت فرمول پیدا نکردم واسه همین نوشتمش)
خب با این تفاسیر اگر فرمولی مدل مستر دیدین که F(n در آن به شکل اون تبصره هست، یعنی در قسمت F(n تابع رشد قسمت اولش )aT(n/b ( ضرب شده در یه لگاریتم n به توان k بدونین با مستر حل نمیشه و باید با تبصره حل شه
متوجه نشدین بگین رو کاغذ بنویسم عکس بزارم
سوتی بزرگ در قسمت دوم دادم بزارین تصحیح کنم
ممنون، اولی رو خودم متوجه شدم، اومدم بگم دیدم شما جواب دادید.
(۱۸ مهر ۱۳۹۳ ۰۹:۰۷ ب.ظ)Ametrine نوشته شده توسط:(18 مهر ۱۳۹۳ ۰۸:۵۹ ب.ظ)Ava.arshad94 نوشته شده توسط: یکم به صورته تبصره دقت کنین، این تقریبا مدلی از همون قضیه ی مستر هست با اندگی تفاوت
اینو میدونین که رشد aT(n/b میشه n به توان لگاریتم a در مبنای b ( لگاریتمو از قسمت فرمول پیدا نکردم واسه همین نوشتمش)
خب با این تفاسیر اگر فرمولی مدل مستر دیدین که F(n در آن به شکل اون تبصره هست، یعنی در قسمت F(n تابع رشد قسمت اولش )aT(n/b ( ضرب شده در یه لگاریتم n به توان k بدونین با مستر حل نمیشه و باید با تبصره حل شه
متوجه نشدین بگین رو کاغذ بنویسم عکس بزارم
سوتی بزرگ در قسمت دوم دادم بزارین تصحیح کنم
ممنون، اولی رو خودم متوجه شدم، اومدم بگم دیدم شما جواب دادید.
خواهش میکنم، دومی تصحیح شد
(۱۸ مهر ۱۳۹۳ ۰۸:۵۹ ب.ظ)Ava.arshad94 نوشته شده توسط: در دومی موقع تغییر نام لگاریتم گرفتیمخب آره
m = log n میگیریم پس n= 2^m
بعدشم جایگذاری میکنیم.
بعد دوباره به جای این بالایی، F(m) میزاریم
اینجا چطوری T(2^m/2) رو به F(m/2) تبدیل کرده؟
(۱۸ مهر ۱۳۹۳ ۰۹:۳۸ ب.ظ)Ava.arshad94 نوشته شده توسط: منظورم قسمت تغییر اسمه نه تغییر متغیر، یعنی اونجایی که T رو برد به F اونجا باز لگاریتم گرفته شدهمیشه بنویسید چطوری لگاریتم گرفته که شده m ؟
یبار n=2^m میگیریم که رادیکال بره، یبارم موقع تغییر اسم لگ میگیریم
(۱۸ مهر ۱۳۹۳ ۱۰:۰۴ ب.ظ)Ametrine نوشته شده توسط:(18 مهر ۱۳۹۳ ۰۹:۳۸ ب.ظ)Ava.arshad94 نوشته شده توسط:میشه بنویسید چطوری لگاریتم گرفته که شده m ؟(18 مهر ۱۳۹۳ ۰۹:۲۳ ب.ظ)Ametrine نوشته شده توسط:منظورم قسمت تغییر اسمه نه تغییر متغیر، یعنی اونجایی که T رو برد به F اونجا باز لگاریتم گرفته شده(18 مهر ۱۳۹۳ ۰۸:۵۹ ب.ظ)Ava.arshad94 نوشته شده توسط: در دومی موقع تغییر نام لگاریتم گرفتیمخب آره
m = log n میگیریم پس n= 2^m
بعدشم جایگذاری میکنیم.
بعد دوباره به جای این بالایی، F(m) میزاریم
اینجا چطوری T(2^m/2) رو به F(m/2) تبدیل کرده؟
یبار n=2^m میگیریم که رادیکال بره، یبارم موقع تغییر اسم لگ میگیریم
من حرفمو شدیدا پس میگیرم. اینجا تغییر نامه ساده رخ داده، الان تقریبا نیم ساعته با دوستم سرش درگیرم
برای راحتی کار اومدیم گفتیم [tex]2^m=m[/tex] خب خیلی ابتدایی میگیم [tex]2^{\frac{m}{2}}=\frac{m}{2}[/tex] خیلی ابتدایی در نظر بگیرین، تغییره نامه نه متغیر.متوجه منطورم میشین؟البته خوشحال میشم دوستان دیگه هم نظرشونو بگن
(۱۸ مهر ۱۳۹۳ ۱۰:۳۷ ب.ظ)Ava.arshad94 نوشته شده توسط: من حرفمو شدیدا پس میگیرم. اینجا تغییر نامه ساده رخ داده، الان تقریبا نیم ساعته با دوستم سرش درگیرممنم همینطور در نظر گرفتم ولی گفتم شاید اشتباه میکنم، برای همین پرسیدم.
البته خوشحال میشم دوستان دیگه هم نظرشونو بگن
(۱۸ مهر ۱۳۹۳ ۱۰:۰۴ ب.ظ)Ametrine نوشته شده توسط:لگاریتم مبنا دو گرفته دیگه(18 مهر ۱۳۹۳ ۰۹:۳۸ ب.ظ)Ava.arshad94 نوشته شده توسط:میشه بنویسید چطوری لگاریتم گرفته که شده m ؟(18 مهر ۱۳۹۳ ۰۹:۲۳ ب.ظ)Ametrine نوشته شده توسط:منظورم قسمت تغییر اسمه نه تغییر متغیر، یعنی اونجایی که T رو برد به F اونجا باز لگاریتم گرفته شده(18 مهر ۱۳۹۳ ۰۸:۵۹ ب.ظ)Ava.arshad94 نوشته شده توسط: در دومی موقع تغییر نام لگاریتم گرفتیمخب آره
m = log n میگیریم پس n= 2^m
بعدشم جایگذاری میکنیم.
بعد دوباره به جای این بالایی، F(m) میزاریم
اینجا چطوری T(2^m/2) رو به F(m/2) تبدیل کرده؟
یبار n=2^m میگیریم که رادیکال بره، یبارم موقع تغییر اسم لگ میگیریم
خیلی پیچیده به مساله نگاه نکنین..خیلی راه اسونی داره...تو کتاب هم حل کرده چندتا سوال
سوالم رو ویرایش کردم ، یه سوال دیگه پرسیدم.
لطفاً جواب بدید.
(۲۰ مهر ۱۳۹۳ ۱۰:۵۹ ق.ظ)Ametrine نوشته شده توسط: سوالم رو ویرایش کردم ، یه سوال دیگه پرسیدم.
لطفاً جواب بدید.
نه، شما تصور کن یه عبارت داری الان که داری بسطش میدی، ما عبارت رو عوض نکردیم بلکه اون t(n-2 که در اولین سطر هست رو بسط دادیم، پس ادامه ی عبارتو کنارش مینویسم هربار
بسط دادن، گذاشتن جایگزینه یه عبارت در دل یک عبارت بزرگتر، در واقع هربار فقط سمت راست عبارتمون داره کامل تر میشه
(۲۰ مهر ۱۳۹۳ ۱۱:۱۲ ق.ظ)Ava.arshad94 نوشته شده توسط: نه، شما تصور کن یه عبارت داری الان که داری بسطش میدی، ما عبارت رو عوض نکردیم بلکه اون t(n-2 که در اولین سطر هست رو بسط دادیم، پس ادامه ی عبارتو کنارش مینویسم هربارآهان، پس اینطور.
بسط دادن، گذاشتن جایگزینه یه عبارت در دل یک عبارت بزرگتر، در واقع هربار فقط سمت راست عبارتمون داره کامل تر میشه
ممنون، من به کل یه جور دیگه فکر میکردم.
بقیه ش رو هم توضیح میدید؟ منظورم ادامش تو صفحه بعد هست.
چی شد که اونجوری شد؟!
(ببخشید که اینجا میپرسم، بحث آرایه، پشته وصف از جلسه چندمه؟)