(۱۹ مهر ۱۳۹۳ ۰۳:۰۶ ق.ظ)fatemeh69 نوشته شده توسط:  به جای n می ذاریم $3^k$
اونوقت معادله به فرم زیر در میاد
$T(3^k)=4T(\frac{\sqrt{3^k}}{3}) \log^2{3^k}=4T(3^{\frac{k}{2}-1}) k^2\log^23$
$G(k)=4G(\frac{k}{2}-1) k^2$
.......
به نظر من بهترین جواب اینه که بگیم $\log^2n<=T(n)<\log^2n\ast\log\log n$

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

(19 مهر ۱۳۹۳ ۰۹:۳۷ ق.ظ)Ametrine نوشته شده توسط:  چرا بجای n گذاشتید $3^k$ ؟

تو کتاب پارسه اینجوری نوشته:
اگر m = logn پس $n=2^m$
$T(2^m)=4T(2^{\frac{m}{2}}) m^2$
حالا $S(m)=T(2^m)$ :
$S(m)=4S(\frac{m}{2}) m^2$
بعد با قضیه اصلی (master) حلش میکنه و در آخر به همون جواب شما رسیده.
$T(n)=\theta(\log^2n\: \log\log n)$
من میخواستم ببینم با مخرج ۳ چیکار کرده؟
اگه ممکنه هم اینو جواب بدید هم روش خودتون رو توضیح بدید.

مطمئنید مخرج سوال ۳ بوده؟ اگر این طوری حل کرده شاید مخرج سوال ۲ بوده!

(۲۱ مهر ۱۳۹۳ ۰۱:۳۴ ق.ظ)fatemeh69 نوشته شده توسط:  احتمالا اشتباه نوشته شده و اصلا مخرجی نداشته ببنید من به این خاطر ۳ به توان k گذاشتم که وقتی تقسیم بر ۳ می شود تنها تغییرش این باشد که یکی از توان سه کم شود و فرم بدی پیدا نکند و به همان فرم سه به توان یه چیزی باشد

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

(21 مهر ۱۳۹۳ ۰۹:۵۷ ق.ظ)miladcr7 نوشته شده توسط:  

(21 مهر ۱۳۹۳ ۰۱:۳۴ ق.ظ)fatemeh69 نوشته شده توسط:  احتمالا اشتباه نوشته شده و اصلا مخرجی نداشته ببنید من به این خاطر ۳ به توان k گذاشتم که وقتی تقسیم بر ۳ می شود تنها تغییرش این باشد که یکی از توان سه کم شود و فرم بدی پیدا نکند و به همان فرم سه به توان یه چیزی باشد

سلام.حالتون خوبه؟؟؟؟
این سوال برای سال ۸۸ هستش صورت سوال هم کاملا درسته
من به دو روش حل این سوال رو دیدیم.هم تغییر متغیر دو به توان ان هم تغییر متغیر توان سه به توان ان

اگر امکان داره جواب با تغییر متغیر دو رو هم بزارید.