دوستان می خوام بدونم فرمول زیر :
[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]
ممنون
کدوم صفخه پوران هست؟
تو درس هست یا تست؟
تو تست هاشه، ولی الان کتاب پیشم نیست بگم شماره اش چنده.
(۲۸ آذر ۱۳۹۱ ۱۲:۱۲ ب.ظ)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] میشه درست نمیگم؟!!
(۲۹ آذر ۱۳۹۱ ۰۴:۱۰ ب.ظ)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] میشه درست نمیگم؟!!
خدایا ببخش ! من منظورم این بود که جواب میشه همونی که پوران گفته ! من اشتباه کردم ! پوران بنده خدا درست گفته.