بنظرم رشد تابع Gn از Hn بیشتر هست.
یعنی گزینه ۳/
درسته؟

(۲۴ مهر ۱۳۹۲ ۱۰:۱۶ ب.ظ)atenaa نوشته شده توسط:  جواب کدوم گزینه است؟

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

سه درسته

بله ۳ درسته
بخاطر log n ک در توان قرار گرفته ۳ میشه؟

(۲۴ مهر ۱۳۹۲ ۱۱:۴۴ ب.ظ)atenaa نوشته شده توسط:  بله ۳ درسته
بخاطر log n ک در توان قرار گرفته ۳ میشه؟

تابع g برابر $n ^{\lg \lg n}$ هستش و مرتبه تابع f از $\sqrt{n}$ هستش(لگاریتم بی تاثیره) حالا این دوتا رو من توی
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
بحث کردم.

(۲۴ مهر ۱۳۹۲ ۱۰:۱۶ ب.ظ)atenaa نوشته شده توسط:  جواب کدوم گزینه است؟

مرتبه h-n میشه n به توان ۱/۲ مرتبه g-n میشه n به توان loglogn چون مرتبه h-n ثابته پس g-n بالای h-n هست
البته اگه اشتباه نکرده باشم Big Grin

بچه ها میشه بیشتر توضیح بدین.
مرتبه h چجوری حساب میشه؟؟

(۰۲ آبان ۱۳۹۲ ۱۱:۰۶ ب.ظ)zeinab نوشته شده توسط:  بچه ها میشه بیشتر توضیح بدین.
مرتبه h چجوری حساب میشه؟؟

$h(n)=2\sqrt{n} \lg^2 n^4=2\sqrt{n} 16\lg^2 n=O(lg^2 n)$

(۰۳ آبان ۱۳۹۲ ۱۲:۱۰ ق.ظ)mfXpert نوشته شده توسط:  

(02 آبان ۱۳۹۲ ۱۱:۰۶ ب.ظ)zeinab نوشته شده توسط:  بچه ها میشه بیشتر توضیح بدین.
مرتبه h چجوری حساب میشه؟؟

$h(n)=2\sqrt{n} \lg^2 n^4=2\sqrt{n} 16\lg^2 n=O(lg^2 n)$

این اشتباهه! $\lg ^{k} n= o(n^\epsilon)$

(۰۳ آبان ۱۳۹۲ ۱۲:۲۳ ق.ظ)SnowBlind نوشته شده توسط:  این اشتباهه! $\lg ^{k} n= o(n^\epsilon)$

بله. من اشتباه کردم.