یکم به صورته تبصره دقت کنین، این تقریبا مدلی از همون قضیه ی مستر هست با اندگی تفاوت
اینو میدونین که رشد 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 اونجا باز لگاریتم گرفته شده
یبار n=2^m میگیریم که رادیکال بره، یبارم موقع تغییر اسم لگ میگیریم

میشه بنویسید چطوری لگاریتم گرفته که شده m ؟

(۱۸ مهر ۱۳۹۳ ۱۰:۰۴ ب.ظ)Ametrine نوشته شده توسط:  

(18 مهر ۱۳۹۳ ۰۹:۳۸ ب.ظ)Ava.arshad94 نوشته شده توسط:  

(18 مهر ۱۳۹۳ ۰۹:۲۳ ب.ظ)Ametrine نوشته شده توسط:  

(18 مهر ۱۳۹۳ ۰۸:۵۹ ب.ظ)Ava.arshad94 نوشته شده توسط:  در دومی موقع تغییر نام لگاریتم گرفتیم

خب آره
m = log n میگیریم پس n= 2^m
بعدشم جایگذاری میکنیم.
بعد دوباره به جای این بالایی، F(m) میزاریم
اینجا چطوری T(2^m/2) رو به F(m/2) تبدیل کرده؟

منظورم قسمت تغییر اسمه نه تغییر متغیر، یعنی اونجایی که T رو برد به F اونجا باز لگاریتم گرفته شده
یبار n=2^m میگیریم که رادیکال بره، یبارم موقع تغییر اسم لگ میگیریم

میشه بنویسید چطوری لگاریتم گرفته که شده m ؟

من حرفمو شدیدا پس میگیرم. اینجا تغییر نامه ساده رخ داده، الان تقریبا نیم ساعته با دوستم سرش درگیرم برای راحتی کار اومدیم گفتیم [tex]2^m=m[/tex] خب خیلی ابتدایی میگیم [tex]2^{\frac{m}{2}}=\frac{m}{2}[/tex] خیلی ابتدایی در نظر بگیرین، تغییره نامه نه متغیر.متوجه منطورم میشین؟
البته خوشحال میشم دوستان دیگه هم نظرشونو بگن

(۱۸ مهر ۱۳۹۳ ۱۰:۳۷ ب.ظ)Ava.arshad94 نوشته شده توسط:  من حرفمو شدیدا پس میگیرم. اینجا تغییر نامه ساده رخ داده، الان تقریبا نیم ساعته با دوستم سرش درگیرم برای راحتی کار اومدیم گفتیم [tex]2^m=m[/tex] خب خیلی ابتدایی میگیم [tex]2^{\frac{m}{2}}=\frac{m}{2}[/tex] خیلی ابتدایی در نظر بگیرین، تغییره نامه نه متغیر.متوجه منطورم میشین؟
البته خوشحال میشم دوستان دیگه هم نظرشونو بگن

منم همینطور در نظر گرفتم ولی گفتم شاید اشتباه میکنم، برای همین پرسیدم.

(۱۸ مهر ۱۳۹۳ ۱۰:۰۴ ب.ظ)Ametrine نوشته شده توسط:  

(18 مهر ۱۳۹۳ ۰۹:۳۸ ب.ظ)Ava.arshad94 نوشته شده توسط:  

(18 مهر ۱۳۹۳ ۰۹:۲۳ ب.ظ)Ametrine نوشته شده توسط:  

(18 مهر ۱۳۹۳ ۰۸:۵۹ ب.ظ)Ava.arshad94 نوشته شده توسط:  در دومی موقع تغییر نام لگاریتم گرفتیم

خب آره
m = log n میگیریم پس n= 2^m
بعدشم جایگذاری میکنیم.
بعد دوباره به جای این بالایی، F(m) میزاریم
اینجا چطوری T(2^m/2) رو به F(m/2) تبدیل کرده؟

منظورم قسمت تغییر اسمه نه تغییر متغیر، یعنی اونجایی که T رو برد به F اونجا باز لگاریتم گرفته شده
یبار n=2^m میگیریم که رادیکال بره، یبارم موقع تغییر اسم لگ میگیریم

میشه بنویسید چطوری لگاریتم گرفته که شده m ؟

لگاریتم مبنا دو گرفته دیگه
خیلی پیچیده به مساله نگاه نکنین..خیلی راه اسونی داره...تو کتاب هم حل کرده چندتا سوال

سوالم رو ویرایش کردم ، یه سوال دیگه پرسیدم.
لطفاً جواب بدید.

(۲۰ مهر ۱۳۹۳ ۱۰:۵۹ ق.ظ)Ametrine نوشته شده توسط:  سوالم رو ویرایش کردم ، یه سوال دیگه پرسیدم.
لطفاً جواب بدید.

نه، شما تصور کن یه عبارت داری الان که داری بسطش میدی، ما عبارت رو عوض نکردیم بلکه اون t(n-2 که در اولین سطر هست رو بسط دادیم، پس ادامه ی عبارتو کنارش مینویسم هربار
بسط دادن، گذاشتن جایگزینه یه عبارت در دل یک عبارت بزرگتر، در واقع هربار فقط سمت راست عبارتمون داره کامل تر میشه

(۲۰ مهر ۱۳۹۳ ۱۱:۱۲ ق.ظ)Ava.arshad94 نوشته شده توسط:  نه، شما تصور کن یه عبارت داری الان که داری بسطش میدی، ما عبارت رو عوض نکردیم بلکه اون t(n-2 که در اولین سطر هست رو بسط دادیم، پس ادامه ی عبارتو کنارش مینویسم هربار
بسط دادن، گذاشتن جایگزینه یه عبارت در دل یک عبارت بزرگتر، در واقع هربار فقط سمت راست عبارتمون داره کامل تر میشه

آهان، پس اینطور.
ممنون، من به کل یه جور دیگه فکر میکردم.
بقیه ش رو هم توضیح میدید؟ منظورم ادامش تو صفحه بعد هست.
چی شد که اونجوری شد؟!

(ببخشید که اینجا میپرسم، بحث آرایه، پشته وصف از جلسه چندمه؟)