تالار گفتمان مانشت

نسخه‌ی کامل: سوال 26 پوران، ساختمان داده، علوم کامپیوتر 89 ... مرتبه اجرایی
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام

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

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

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

Sent from my GT-N5100 using Tapatalk
سوال منم هس کسی میتونه جواب بده لطفن
سلام
ان به توان یک دوم نیست،ان به توان یک و دو دهم هست
که ان رو از هر دو طرف که ساده کنی از چپ لاگ ان به توان 5 میمونه و از راست ان به توان دودهم، و لاگ ان به هر توانی از ان به هرتوان بزرگتر از صفر کمتر مساوی میشه
هر تابع چند جمله ایی به هر توان ثابت ومثبتی رشد بیشتری از logn به هر توان ثابت مثبتی دارد.مفهوم نبود دقیق حلش کنم براتون
(15 مهر 1393 01:16 ب.ظ)pooyaa نوشته شده توسط: [ -> ]سلام
ان به توان یک دوم نیست،ان به توان یک و دو دهم هست

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

مرسی دوستان.

Sent from my GT-N5100 using Tapatalk
لینک مرجع