(۲۸ آذر ۱۳۹۱ ۱۲:۱۲ ب.ظ)farhadk نوشته شده توسط:  کدوم صفخه پوران هست؟
تو درس هست یا تست؟

(۲۸ آذر ۱۳۹۱ ۰۹:۴۸ ق.ظ)jafarir نوشته شده توسط:  دوستان می خوام بدونم فرمول زیر :
[tex]T(n)=3T(\frac{n}{2}) \theta (n^{2}\sqrt{n})[/tex]
طبق قضیه master مگه این نمی شه؟
[tex]if a>b \rightarrow \theta (n^{log_{b}^{a}})=\theta (n^{log_{2}^{3}})[/tex]
اگه میشه پس چرا پوران اینو جواب داده؟
[tex]\theta (n^{2}\sqrt{n})=\theta (n^{2.5})[/tex]
ممنون

(۲۹ آذر ۱۳۹۱ ۰۴:۱۰ ب.ظ)m@hboobe نوشته شده توسط:  

(28 آذر ۱۳۹۱ ۱۲:۱۲ ب.ظ)farhadk نوشته شده توسط:  کدوم صفخه پوران هست؟
تو درس هست یا تست؟

این سوال فصل تقسیم و غلبه هست سوال ای تی ۸۶

(۲۸ آذر ۱۳۹۱ ۰۹:۴۸ ق.ظ)jafarir نوشته شده توسط:  دوستان می خوام بدونم فرمول زیر :
[tex]T(n)=3T(\frac{n}{2}) \theta (n^{2}\sqrt{n})[/tex]
طبق قضیه master مگه این نمی شه؟
[tex]if a>b \rightarrow \theta (n^{log_{b}^{a}})=\theta (n^{log_{2}^{3}})[/tex]
اگه میشه پس چرا پوران اینو جواب داده؟
[tex]\theta (n^{2}\sqrt{n})=\theta (n^{2.5})[/tex]
ممنون

به نظر شما log3 که مقدارش ۱/۵۸ هست مرتبه بیشتری داره یا ۲/۵ به طبع جواب [tex]\Theta (n^{2}\sqrt{n})[/tex] میشه درست نمیگم؟!!