تالار گفتمان مانشت
مقایسه مرتب بودن مرتبه های زمانی - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
مقایسه مرتب بودن مرتبه های زمانی - csharpisatechnology - 10 آذر ۱۳۹۱ ۱۱:۱۳ ق.ظ

لطفا بگید کدوم یک از دوتای زیر درست مرتب شدند؟
اولی:
[tex]n^{1000}<(1.005)^{n}<n![/tex]
==
دومی:
[tex](1.005)^{n}<n^{1000}<n![/tex]

==
به نظر خودم دومی درست هست.اما نمی دونم چرا توی راهیان ارشد اولی رو زده
=

مقایسه مرتب بودن مرتبه های زمانی - blackhalo1989 - 10 آذر ۱۳۹۱ ۱۲:۴۰ ب.ظ

اولی درسته. کافیه از دو طرف log بگیرید. log صعودی اکیده پس میشه از دو طرف تساوی log گرفت.

RE: مقایسه مرتب بودن مرتبه های زمانی - farhadk - 10 آذر ۱۳۹۱ ۱۲:۵۷ ب.ظ

برای هرعدد ثابت a و b که [tex]a>1[/tex] داریم

[tex]\Theta (n^{b})<\Theta (a^{n})[/tex].

RE: مقایسه مرتب بودن مرتبه های زمانی - nasi1391 - 10 آذر ۱۳۹۱ ۰۴:۴۳ ب.ظ

(۱۰ آذر ۱۳۹۱ ۱۲:۵۷ ب.ظ)farhadk نوشته شده توسط:  برای هرعدد ثابت a و b که [tex]a>1[/tex] داریم

[tex]\Theta (n^{b})<\Theta (a^{n})[/tex].

سلام دوست عزیزم
ببین این فرمول رو بحفظ !‌Tongue
[tex]a^b=e^{bln(a)}[/tex] قبول ؟
حالا بیا از این فرمول استفاده کنیم : [tex]n^{1000}=e^{1000ln(n)}[/tex] و همچنین داریم : [tex]1.005^{n}=e^{nln(1.005)}[/tex]

خوب حالا که پایه ها مساوی شدن بیا توان ها رو مقایسه کن و از مقادیر ثابت صرف نظر کن و ببین کدوم بزرگتره
صد در صد به این نتیجه میرسی که :[tex]1.005^{n}>n^{1000}[/tex]
موفق باشی

RE: مقایسه مرتب بودن مرتبه های زمانی - LORD0098 - 27 آذر ۱۳۹۱ ۱۰:۰۳ ب.ظ

(۱۰ آذر ۱۳۹۱ ۰۴:۴۳ ب.ظ)nasi1391 نوشته شده توسط:  
(10 آذر ۱۳۹۱ ۱۲:۵۷ ب.ظ)farhadk نوشته شده توسط:  برای هرعدد ثابت a و b که [tex]a>1[/tex] داریم

[tex]\Theta (n^{b})<\Theta (a^{n})[/tex].

سلام دوست عزیزم
ببین این فرمول رو بحفظ !‌Tongue
[tex]a^b=e^{bln(a)}[/tex] قبول ؟
حالا بیا از این فرمول استفاده کنیم : [tex]n^{1000}=e^{1000ln(n)}[/tex] و همچنین داریم : [tex]1.005^{n}=e^{nln(1.005)}[/tex]

خوب حالا که پایه ها مساوی شدن بیا توان ها رو مقایسه کن و از مقادیر ثابت صرف نظر کن و ببین کدوم بزرگتره
صد در صد به این نتیجه میرسی که :[tex]1.005^{n}>n^{1000}[/tex]
موفق باشی

دوستان این نتیجه گیری که این دوست عزیز گرفته درست است یانه ؟؟

n,

RE: مقایسه مرتب بودن مرتبه های زمانی - javadem - 28 آذر ۱۳۹۱ ۰۱:۱۲ ق.ظ

(۲۷ آذر ۱۳۹۱ ۱۰:۰۳ ب.ظ)LORD0098 نوشته شده توسط:  
(10 آذر ۱۳۹۱ ۰۴:۴۳ ب.ظ)nasi1391 نوشته شده توسط:  
(10 آذر ۱۳۹۱ ۱۲:۵۷ ب.ظ)farhadk نوشته شده توسط:  برای هرعدد ثابت a و b که [tex]a>1[/tex] داریم

[tex]\Theta (n^{b})<\Theta (a^{n})[/tex].

سلام دوست عزیزم
ببین این فرمول رو بحفظ !‌Tongue
[tex]a^b=e^{bln(a)}[/tex] قبول ؟
حالا بیا از این فرمول استفاده کنیم : [tex]n^{1000}=e^{1000ln(n)}[/tex] و همچنین داریم : [tex]1.005^{n}=e^{nln(1.005)}[/tex]

خوب حالا که پایه ها مساوی شدن بیا توان ها رو مقایسه کن و از مقادیر ثابت صرف نظر کن و ببین کدوم بزرگتره
صد در صد به این نتیجه میرسی که :[tex]1.005^{n}>n^{1000}[/tex]
موفق باشی

دوستان این نتیجه گیری که این دوست عزیز گرفته درست است یانه ؟؟

n,

از نظر من کاملا صحیح هست چون ln عکس e عمل میکنه ، خوب این دوستمون اول از دوطرف ln گرفته بعد توان رو آورده پشت لگاریتم و بعد دوباره e گرفته که دوباره برمیگرده به حالت اولش.
حالا دیگه از روی توان (و چون رشد لگاریتم ها هم برابرند فقط ضریب اونارو در نظر میگیریم ) تشخیص داده میشه که رشد کدوم بیشتره!

مقایسه مرتب بودن مرتبه های زمانی - csharpisatechnology - 28 آذر ۱۳۹۱ ۰۲:۱۳ ق.ظ

دوست عزیز فرمول و لگاریتم شما جای خود
اما شما لطفا با یه ماشین حساب ساده عدد ۱/۰۰۵ رو به توان n برسون مقایسه کن با n^100 ببین کدوم بزرگتر میشه؟
n رو فرض کن بگیرم ۴۰،
حالا ۱/۰۰۵ به توان ۴۰ برسون میشه :
۱/۲۲۰۷۹۴۲۳۶۴۸۶۷۹۸۹۷۰۰۸۵۲۰۸۲۱۱۷۶۱۷
==
حالا ۴۰ به توان ۱۰۰ رو حساب کن:اونقدر بزرگ میشه که با نماد علمی نشونش میدیم :
۱/۶۰۶۹۳۸۰۴۴۲۵۸۹۹۰۲۷۵۵۴۱۹۶۲۰۹۲۳۴۱۲e+160
اگه به توان ۱۰۰۰ برسونم دیگه منفجر میشه.
بازم میگید اولی درسته ؟
==
چطوری به همین سادگی با یه لگاریتم میاید قضیه ی اعداد اعشاری رو با اعداد صحیح قاطی می کنید؟
حاصل که یه چیز دیگه میشه.
یعنی کاشین حساب هم اشتباه می کنه؟
یا لگاریتم قضیه ی دیگه ای داره که شما در مورد اعداد اعشاری دارید اشتب می کنید ؟

مقایسه مرتب بودن مرتبه های زمانی - javadem - 28 آذر ۱۳۹۱ ۰۲:۱۹ ق.ظ

ما در مورد رشد حرف میزنیم نه خود عدد!
شما n رو باید بی نهایت در نظر بگیرید.
میتونید n رو دو تا عدد با تفاوت زیاد در نظر بگیرید بعد نسبت بگیرید که ببینید به همون نسبت با هم متفاوتند یا فاصله کم شده یا حالات دیگه اونوقت متوجه میشید که رشد چیه!

مقایسه مرتب بودن مرتبه های زمانی - csharpisatechnology - 28 آذر ۱۳۹۱ ۰۲:۲۳ ق.ظ

منم همینکارو کردم برادر
به طور شهودی بیا رد کن جوابمو

RE: مقایسه مرتب بودن مرتبه های زمانی - nazaninzahra2 - 28 آذر ۱۳۹۱ ۱۱:۳۸ ق.ظ

(۲۸ آذر ۱۳۹۱ ۰۲:۲۳ ق.ظ)csharpisatechnology نوشته شده توسط:  منم همینکارو کردم برادر
به طور شهودی بیا رد کن جوابمو

سلام
رشد دو تابع با مقادیر دو تابع فرق میکنه.
در ضمن تابعی که رشدش زیاده ممکنه در مقادیر ابتدایی برنده بازی نباشه ولی اطمینان داشته باشید که از یکجایی به بعد قدرت نمایی خواهد کرد. (از کجا به بعد ؟ نمیدانیم ! شاید در توان محاسبه ما نباشه)
فرض کن به یه بچه دبیرستانی گفتیم بگو کدوم دو تابع بزرگتره ؟ [tex]n^3[/tex] و [tex]2^n[/tex]
و اون با گذاشتن عدد بزرگی (به نظر خودش عدد بزرگ) مثل ۸ نتیجه میگیره که دو به توان ان کوچیکتره !!! آیا به نظرت همینطوره ؟
نه ! به قول شما اشتب کرده Tongue چون ما در مقایسه دو تابع از نظر رشد به مقادیر ابتدایی توجه نمیکنیم. شما هم دنبال شهودی بودن قضیه نباش و از حد استفاده کن و به نتیجه خواهی رسید.

RE: مقایسه مرتب بودن مرتبه های زمانی - farhadk - 28 آذر ۱۳۹۱ ۱۲:۱۸ ب.ظ

دوستان درست می گن.
بحث رشد مجانبی چیزی نیست که با ماشین حساب معمولی حساب کنین. بحث سر اعداد با توان خیلی بزرگ هست.
اون رابطه ای که گفتم همیشه درسته.

RE: مقایسه مرتب بودن مرتبه های زمانی - LORD0098 - 28 آذر ۱۳۹۱ ۰۲:۱۳ ب.ظ

سلام دوستان ممنون از راهنماییتون ولی سوال من نقل قول پایینی است که این رابطه و نتیجه گیری ان درست است یا نه ؟
یعنی می دونم رابطه نمایی از چند جمله ای بیشتر است ولی این رابطه پایینی را همیشه می تونیم استفاده کنیم یا نه ؟
نقل قول: سلام دوست عزیزم
ببین این فرمول رو بحفظ !‌Tongue
[tex]a^b=e^{bln(a)}[/tex] قبول ؟
حالا بیا از این فرمول استفاده کنیم : [tex]n^{1000}=e^{1000ln(n)}[/tex] و همچنین داریم : [tex]1.005^{n}=e^{nln(1.005)}[/tex]

خوب حالا که پایه ها مساوی شدن بیا توان ها رو مقایسه کن و از مقادیر ثابت صرف نظر کن و ببین کدوم بزرگتره
صد در صد به این نتیجه میرسی که :[tex]1.005^{n}>n^{1000}[/tex]
موفق باشی


RE: مقایسه مرتب بودن مرتبه های زمانی - farhadk - 28 آذر ۱۳۹۱ ۰۲:۲۴ ب.ظ

بله. درسته.
این رابطه تو درس ریاضی مهندسی هم کاربرد داره.

مقایسه مرتب بودن مرتبه های زمانی - csharpisatechnology - 02 دى ۱۳۹۱ ۱۲:۰۶ ب.ظ

آقایون خانوما،لطفا روش دیگری بگید که آسون تر باشه و بتونم قبول کنم. من هم میدونم n خیلی بزرگ هست.ولی حتی خود حد هم خیلی وقتا به صورت شهودی حساب می کنن. یا میان تو موارد مبهم از مشتق گیری و روابط حد بی نهایت یا حد در بی نهایت و غیره استفاده می کنن.
----

آقایون خانوما،لطفا روش دیگری بگید که آسون تر باشه و بتونم قبول کنم. من هم میدونم n خیلی بزرگ هست.ولی حتی خود حد هم خیلی وقتا به صورت شهودی حساب می کنن. یا میان تو موارد مبهم از مشتق گیری و روابط حد بی نهایت یا حد در بی نهایت و غیره استفاده می کنن.
----

مقایسه مرتب بودن مرتبه های زمانی - csharpisatechnology - 02 دى ۱۳۹۱ ۰۱:۲۲ ب.ظ

آقا میشه حدشو از طریق فرمول برام حل کنید !