۰
subtitle
ارسال: #۱
  
مقایسه مرتب بودن مرتبه های زمانی
لطفا بگید کدوم یک از دوتای زیر درست مرتب شدند؟
اولی:
[tex]n^{1000}<(1.005)^{n}<n![/tex]
==
دومی:
[tex](1.005)^{n}<n^{1000}<n![/tex]
==
به نظر خودم دومی درست هست.اما نمی دونم چرا توی راهیان ارشد اولی رو زده
=
اولی:
[tex]n^{1000}<(1.005)^{n}<n![/tex]
==
دومی:
[tex](1.005)^{n}<n^{1000}<n![/tex]
==
به نظر خودم دومی درست هست.اما نمی دونم چرا توی راهیان ارشد اولی رو زده
=
۰
ارسال: #۲
  
مقایسه مرتب بودن مرتبه های زمانی
اولی درسته. کافیه از دو طرف log بگیرید. log صعودی اکیده پس میشه از دو طرف تساوی log گرفت.
ارسال: #۳
  
RE: مقایسه مرتب بودن مرتبه های زمانی
برای هرعدد ثابت a و b که [tex]a>1[/tex] داریم
[tex]\Theta (n^{b})<\Theta (a^{n})[/tex].
[tex]\Theta (n^{b})<\Theta (a^{n})[/tex].
۰
ارسال: #۴
  
مقایسه مرتب بودن مرتبه های زمانی
دوست عزیز فرمول و لگاریتم شما جای خود
اما شما لطفا با یه ماشین حساب ساده عدد ۱/۰۰۵ رو به توان n برسون مقایسه کن با n^100 ببین کدوم بزرگتر میشه؟
n رو فرض کن بگیرم ۴۰،
حالا ۱/۰۰۵ به توان ۴۰ برسون میشه :
۱/۲۲۰۷۹۴۲۳۶۴۸۶۷۹۸۹۷۰۰۸۵۲۰۸۲۱۱۷۶۱۷
==
حالا ۴۰ به توان ۱۰۰ رو حساب کن:اونقدر بزرگ میشه که با نماد علمی نشونش میدیم :
۱/۶۰۶۹۳۸۰۴۴۲۵۸۹۹۰۲۷۵۵۴۱۹۶۲۰۹۲۳۴۱۲e+160
اگه به توان ۱۰۰۰ برسونم دیگه منفجر میشه.
بازم میگید اولی درسته ؟
==
چطوری به همین سادگی با یه لگاریتم میاید قضیه ی اعداد اعشاری رو با اعداد صحیح قاطی می کنید؟
حاصل که یه چیز دیگه میشه.
یعنی کاشین حساب هم اشتباه می کنه؟
یا لگاریتم قضیه ی دیگه ای داره که شما در مورد اعداد اعشاری دارید اشتب می کنید ؟
اما شما لطفا با یه ماشین حساب ساده عدد ۱/۰۰۵ رو به توان n برسون مقایسه کن با n^100 ببین کدوم بزرگتر میشه؟
n رو فرض کن بگیرم ۴۰،
حالا ۱/۰۰۵ به توان ۴۰ برسون میشه :
۱/۲۲۰۷۹۴۲۳۶۴۸۶۷۹۸۹۷۰۰۸۵۲۰۸۲۱۱۷۶۱۷
==
حالا ۴۰ به توان ۱۰۰ رو حساب کن:اونقدر بزرگ میشه که با نماد علمی نشونش میدیم :
۱/۶۰۶۹۳۸۰۴۴۲۵۸۹۹۰۲۷۵۵۴۱۹۶۲۰۹۲۳۴۱۲e+160
اگه به توان ۱۰۰۰ برسونم دیگه منفجر میشه.
بازم میگید اولی درسته ؟
==
چطوری به همین سادگی با یه لگاریتم میاید قضیه ی اعداد اعشاری رو با اعداد صحیح قاطی می کنید؟
حاصل که یه چیز دیگه میشه.
یعنی کاشین حساب هم اشتباه می کنه؟
یا لگاریتم قضیه ی دیگه ای داره که شما در مورد اعداد اعشاری دارید اشتب می کنید ؟
ارسال: #۵
  
RE: مقایسه مرتب بودن مرتبه های زمانی
(۲۸ آذر ۱۳۹۱ ۰۲:۱۳ ق.ظ)csharpisatechnology نوشته شده توسط: دوست عزیز فرمول و لگاریتم شما جای خوداولی درسته.
اما شما لطفا با یه ماشین حساب ساده عدد ۱/۰۰۵ رو به توان n برسون مقایسه کن با n^100 ببین کدوم بزرگتر میشه؟
n رو فرض کن بگیرم ۴۰،
حالا ۱/۰۰۵ به توان ۴۰ برسون میشه :
۱/۲۲۰۷۹۴۲۳۶۴۸۶۷۹۸۹۷۰۰۸۵۲۰۸۲۱۱۷۶۱۷
==
حالا ۴۰ به توان ۱۰۰ رو حساب کن:اونقدر بزرگ میشه که با نماد علمی نشونش میدیم :
۱/۶۰۶۹۳۸۰۴۴۲۵۸۹۹۰۲۷۵۵۴۱۹۶۲۰۹۲۳۴۱۲e+160
اگه به توان ۱۰۰۰ برسونم دیگه منفجر میشه.
بازم میگید اولی درسته ؟
شما [tex]n=1000000[/tex] در نظر بگیرید میبینید که درست در میاد.
[tex]1000000^{100}=10^{600}[/tex]
[tex]{1.005}^{1000000} \approx {1.15\times 10^{2166}}[/tex]
۰
ارسال: #۶
  
مقایسه مرتب بودن مرتبه های زمانی
ما در مورد رشد حرف میزنیم نه خود عدد!
شما n رو باید بی نهایت در نظر بگیرید.
میتونید n رو دو تا عدد با تفاوت زیاد در نظر بگیرید بعد نسبت بگیرید که ببینید به همون نسبت با هم متفاوتند یا فاصله کم شده یا حالات دیگه اونوقت متوجه میشید که رشد چیه!
شما n رو باید بی نهایت در نظر بگیرید.
میتونید n رو دو تا عدد با تفاوت زیاد در نظر بگیرید بعد نسبت بگیرید که ببینید به همون نسبت با هم متفاوتند یا فاصله کم شده یا حالات دیگه اونوقت متوجه میشید که رشد چیه!
۰
ارسال: #۷
  
مقایسه مرتب بودن مرتبه های زمانی
منم همینکارو کردم برادر
به طور شهودی بیا رد کن جوابمو
به طور شهودی بیا رد کن جوابمو
ارسال: #۸
  
RE: مقایسه مرتب بودن مرتبه های زمانی
(۲۸ آذر ۱۳۹۱ ۰۲:۲۳ ق.ظ)csharpisatechnology نوشته شده توسط: منم همینکارو کردم برادر
به طور شهودی بیا رد کن جوابمو
سلام
رشد دو تابع با مقادیر دو تابع فرق میکنه.
در ضمن تابعی که رشدش زیاده ممکنه در مقادیر ابتدایی برنده بازی نباشه ولی اطمینان داشته باشید که از یکجایی به بعد قدرت نمایی خواهد کرد. (از کجا به بعد ؟ نمیدانیم ! شاید در توان محاسبه ما نباشه)
فرض کن به یه بچه دبیرستانی گفتیم بگو کدوم دو تابع بزرگتره ؟ [tex]n^3[/tex] و [tex]2^n[/tex]
و اون با گذاشتن عدد بزرگی (به نظر خودش عدد بزرگ) مثل ۸ نتیجه میگیره که دو به توان ان کوچیکتره !!! آیا به نظرت همینطوره ؟
نه ! به قول شما اشتب کرده چون ما در مقایسه دو تابع از نظر رشد به مقادیر ابتدایی توجه نمیکنیم. شما هم دنبال شهودی بودن قضیه نباش و از حد استفاده کن و به نتیجه خواهی رسید.
۰
ارسال: #۹
  
RE: مقایسه مرتب بودن مرتبه های زمانی
سلام دوستان ممنون از راهنماییتون ولی سوال من نقل قول پایینی است که این رابطه و نتیجه گیری ان درست است یا نه ؟
یعنی می دونم رابطه نمایی از چند جمله ای بیشتر است ولی این رابطه پایینی را همیشه می تونیم استفاده کنیم یا نه ؟
یعنی می دونم رابطه نمایی از چند جمله ای بیشتر است ولی این رابطه پایینی را همیشه می تونیم استفاده کنیم یا نه ؟
نقل قول: سلام دوست عزیزم
ببین این فرمول رو بحفظ !
[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: مقایسه مرتب بودن مرتبه های زمانی
بله. درسته.
این رابطه تو درس ریاضی مهندسی هم کاربرد داره.
این رابطه تو درس ریاضی مهندسی هم کاربرد داره.
۰
ارسال: #۱۱
  
مقایسه مرتب بودن مرتبه های زمانی
آقایون خانوما،لطفا روش دیگری بگید که آسون تر باشه و بتونم قبول کنم. من هم میدونم n خیلی بزرگ هست.ولی حتی خود حد هم خیلی وقتا به صورت شهودی حساب می کنن. یا میان تو موارد مبهم از مشتق گیری و روابط حد بی نهایت یا حد در بی نهایت و غیره استفاده می کنن.
----
آقایون خانوما،لطفا روش دیگری بگید که آسون تر باشه و بتونم قبول کنم. من هم میدونم n خیلی بزرگ هست.ولی حتی خود حد هم خیلی وقتا به صورت شهودی حساب می کنن. یا میان تو موارد مبهم از مشتق گیری و روابط حد بی نهایت یا حد در بی نهایت و غیره استفاده می کنن.
----
----
آقایون خانوما،لطفا روش دیگری بگید که آسون تر باشه و بتونم قبول کنم. من هم میدونم n خیلی بزرگ هست.ولی حتی خود حد هم خیلی وقتا به صورت شهودی حساب می کنن. یا میان تو موارد مبهم از مشتق گیری و روابط حد بی نهایت یا حد در بی نهایت و غیره استفاده می کنن.
----
۰
۰
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ | Azadam | ۶ | ۵,۰۳۵ |
۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life |
|
مرتب سازی سریع تصادفی چیست؟ | Xzrix | ۰ | ۱,۶۳۶ |
۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ آخرین ارسال: Xzrix |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۴۱۳ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
مرتبه شبه کد | rad.bahar | ۱ | ۲,۳۷۰ |
۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir |
|
حل مساله مرتبه زمانی حلقه های تو در تو | sarashahi | ۱۶ | ۲۳,۲۱۵ |
۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda |
|
مرتبه زمانی | Sanazzz | ۱۷ | ۲۱,۷۸۰ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh |
|
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت | اsepid8994 | ۰ | ۱,۸۱۴ |
۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ آخرین ارسال: اsepid8994 |
|
اثبات بومی بودن | sirvan.t | ۸ | ۶,۱۷۵ |
۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ آخرین ارسال: WILL |
|
مرتبه زمانی یافتن قطر | Sepideh96 | ۲ | ۳,۸۴۵ |
۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30 |
|
مقایسه دانشگاه ها | imali | ۲ | ۳,۱۹۴ |
۰۵ مهر ۱۳۹۸ ۱۲:۲۵ ق.ظ آخرین ارسال: imali |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close