تالار گفتمان مانشت
سوال ۲۶ پوران، ساختمان داده، علوم کامپیوتر ۸۹ ... مرتبه اجرایی - نسخه‌ی قابل چاپ

سوال ۲۶ پوران، ساختمان داده، علوم کامپیوتر ۸۹ ... مرتبه اجرایی - poldasht - 15 مهر ۱۳۹۳ ۱۲:۴۸ ب.ظ

سلام

دوستان یکی میتونه توضیح بده چرا در گزینه صحیح که طبق پاسخ نامه گزینه ۴ هست، n(log3(n))^5 از n بتوان یک دوم کمتر مساویه؟!

سوال:
[تصویر:  307241_a9b623d4959f8fba7b901093546bff8d.jpg]

پاسخ:
[تصویر:  307241_95dceb3d8047c1f15c3d0e810b7cfaa5.jpg]

Sent from my GT-N5100 using Tapatalk

RE: سوال ۲۶ پوران، ساختمان داده، علوم کامپیوتر ۸۹ ... مرتبه اجرایی - dokhtare payiz - 15 مهر ۱۳۹۳ ۰۱:۱۵ ب.ظ

سوال منم هس کسی میتونه جواب بده لطفن

RE: سوال ۲۶ پوران، ساختمان داده، علوم کامپیوتر ۸۹ ... مرتبه اجرایی - pooyaa - 15 مهر ۱۳۹۳ ۰۱:۱۶ ب.ظ

سلام
ان به توان یک دوم نیست،ان به توان یک و دو دهم هست
که ان رو از هر دو طرف که ساده کنی از چپ لاگ ان به توان ۵ میمونه و از راست ان به توان دودهم، و لاگ ان به هر توانی از ان به هرتوان بزرگتر از صفر کمتر مساوی میشه

RE: سوال ۲۶ پوران، ساختمان داده، علوم کامپیوتر ۸۹ ... مرتبه اجرایی - software94 - 15 مهر ۱۳۹۳ ۰۱:۲۰ ب.ظ

هر تابع چند جمله ایی به هر توان ثابت ومثبتی رشد بیشتری از logn به هر توان ثابت مثبتی دارد.مفهوم نبود دقیق حلش کنم براتون

Re: RE: سوال ۲۶ پوران، ساختمان داده، علوم کامپیوتر ۸۹ ... مرتبه اجرایی - poldasht - 15 مهر ۱۳۹۳ ۰۱:۲۳ ب.ظ

(۱۵ مهر ۱۳۹۳ ۰۱:۱۶ ب.ظ)pooyaa نوشته شده توسط:  سلام
ان به توان یک دوم نیست،ان به توان یک و دو دهم هست

خیلی ممنون، دقیقا مشکلم این بود که فک میکردم ۱/۲ ، نیم هستش.

مرسی دوستان.

Sent from my GT-N5100 using Tapatalk