تالار گفتمان مانشت
مشکل در حل سوال ساختمان داده ۹۱ : کمک لطفا - نسخه‌ی قابل چاپ

مشکل در حل سوال ساختمان داده ۹۱ : کمک لطفا - mohabati10 - 28 شهریور ۱۳۹۱ ۰۷:۲۲ ب.ظ

سلام
مشکل من اینه که آیا رشد [tex]n^{2}log n[/tex] با [tex]n^{2}[/tex] برابرند؟ این نکته در سوال ارشد ۹۱ اومده.
مرسی

مشکل در حل سوال ساختمان داده ۹۱ : کمک لطفا - hkarimi - 28 شهریور ۱۳۹۱ ۰۸:۰۰ ب.ظ

سلام.
نه رشد این دوتا با هم فرق داره. رشد [tex]n^{2}log n[/tex] بیشتر از رشد [tex]n^{2}[/tex] هست. مشخصه دیگه.

RE: مشکل در حل سوال ساختمان داده ۹۱ : کمک لطفا - Masoud05 - 28 شهریور ۱۳۹۱ ۰۸:۴۱ ب.ظ

شما اگه مباحث مرتبه های زمانی رو که تو مانشت بحث شده است رو بررسی کنید نکات و مسائل بسیار پایه ای تر خواهید دید . حتما این مباحث رو دنبال کنید .
البته سوال هم تکراریه و تاپیک بسته میشه