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

لطفا این سوال را حل کنید!



$T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})$

خود جمله آخر نمیشه؟

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

(02 بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)mostafa2012 نوشته شده توسط:  باسلام

لطفا این سوال را حل کنید!



$T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})$

خود جمله آخر نمیشه؟

اولا سلام
دوما ن به این راحتی نیس!
گفتم که این یکی از سوال های قشنگ و کمی تاقسمتی سخت هس!

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

(02 بهمن ۱۳۹۳ ۱۰:۵۳ ب.ظ)tm.viper نوشته شده توسط:  

(02 بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)mostafa2012 نوشته شده توسط:  باسلام

لطفا این سوال را حل کنید!



$T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})$

خود جمله آخر نمیشه؟

اولا سلام
دوما ن به این راحتی نیس!
گفتم که این یکی از سوال های قشنگ و کمی تاقسمتی سخت هس!

سلام
یعنی راه حلش رو داری؟

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

(02 بهمن ۱۳۹۳ ۱۰:۵۶ ب.ظ)mostafa2012 نوشته شده توسط:  

(02 بهمن ۱۳۹۳ ۱۰:۵۳ ب.ظ)tm.viper نوشته شده توسط:  

(02 بهمن ۱۳۹۳ ۱۰:۵۰ ب.ظ)mostafa2012 نوشته شده توسط:  باسلام

لطفا این سوال را حل کنید!



$T(n)=2T(\frac{n}{2}) \frac{8}{9}T(\frac{3n}{4}) \theta(\frac{n^2}{log\log\: n})$

خود جمله آخر نمیشه؟

اولا سلام
دوما ن به این راحتی نیس!
گفتم که این یکی از سوال های قشنگ و کمی تاقسمتی سخت هس!

سلام
یعنی راه حلش رو داری؟

صورت سوال آخرش اشتباه بود ک ویرایش شد =>> حلش با قضیه Akra Biazzi هس! میخواستم ببینم کسی حل عادیش رو نداره!

---

(۰۲ بهمن ۱۳۹۳ ۱۱:۰۴ ب.ظ)miladcr7 نوشته شده توسط:  سلام.$n.LgLg(n)$ نمیشه؟؟؟

چرا فکر میکنی یه همچین سوالی توی کنکور میاد
به نظر من ذهن و وقتت رو درگیر این تیپ سوالا نکن
سوالای نرمال و روال رو بخون

یه سری درسا مثل ساختمان و طراحی الگوریتم توی کنکور دکتری هم هست
مولفا اون نکات رو میارن داخل کتاب کنکورشون واسه ارشد
به نظرم برای ارشد درحد فهم مسئله کافیه

(۰۲ بهمن ۱۳۹۳ ۱۱:۱۸ ب.ظ)tm.viper نوشته شده توسط:  یه سری درسا مثل ساختمان و طراحی الگوریتم توی کنکور دکتری هم هست
مولفا اون نکات رو میارن داخل کتاب کنکورشون واسه ارشد
به نظرم برای ارشد درحد فهم مسئله کافیه

خب درست میگید ولی ارشد و دکتری چ فرقی میکنه .... سوال سواله!
دو روز دیگه هم چشم به هم بزنید انشاءالله شما باید همین سوال رو برای دکترا حل کنید...

خب الان حل کنید هم بدرد ارشد بخوره هم اینکه بعدا انشاءالله برای دکتری تون مرورش کنید!

من دارم دعا میکنم ارشد قبول نشم
این همه خوندم روم نمیشه بیخیالش شم
‎

میشه گزینه هاشو هم بذارید؟

(۰۳ بهمن ۱۳۹۳ ۱۲:۳۴ ق.ظ)fatemeh69 نوشته شده توسط:  میشه گزینه هاشو هم بذارید؟

سلام
این حقیقتا تست نیست !
یک مثال تشریحی و قشنگ است...

جوابش توی کتاب مدرسان است ولی به نظرم اشتباه حلش کرده است!
باتشکر

(۰۳ بهمن ۱۳۹۳ ۱۲:۳۷ ق.ظ)mostafa2012 نوشته شده توسط:  جوابش توی کتاب مدرسان است ولی به نظرم اشتباه حلش کرده است!

خب جوابشو چی در آورده؟

(۰۳ بهمن ۱۳۹۳ ۱۲:۳۸ ق.ظ)fatemeh69 نوشته شده توسط:  

(03 بهمن ۱۳۹۳ ۱۲:۳۷ ق.ظ)mostafa2012 نوشته شده توسط:  جوابش توی کتاب مدرسان است ولی به نظرم اشتباه حلش کرده است!

خب جوابشو چی در آورده؟

جوابش : $\theta(\frac{n^2}{\log(logn)})$

ولی به نظر من باید این باشه :$\theta(n^2\log(logn))$

---

(۰۳ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)tm.viper نوشته شده توسط:  من دارم دعا میکنم ارشد قبول نشم
این همه خوندم روم نمیشه بیخیالش شم
‎

سلام

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

مثال هاش بدرد ارشد میخوره ؟؟؟؟

خیلی سخت هستن!