زمان کنونی: ۰۱ دى ۱۴۰۳, ۰۶:۲۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مقایسه مرتب بودن مرتبه های زمانی

ارسال:
  

csharpisatechnology پرسیده:

مقایسه مرتب بودن مرتبه های زمانی

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

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

۰
ارسال:
  

blackhalo1989 پاسخ داده:

مقایسه مرتب بودن مرتبه های زمانی

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

ارسال:
  

farhadk پاسخ داده:

RE: مقایسه مرتب بودن مرتبه های زمانی

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

[tex]\Theta (n^{b})<\Theta (a^{n})[/tex].
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

csharpisatechnology پاسخ داده:

مقایسه مرتب بودن مرتبه های زمانی

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

ارسال:
  

blackhalo1989 پاسخ داده:

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]
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

javadem پاسخ داده:

مقایسه مرتب بودن مرتبه های زمانی

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

۰
ارسال:
  

csharpisatechnology پاسخ داده:

مقایسه مرتب بودن مرتبه های زمانی

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

ارسال:
  

nazaninzahra2 پاسخ داده:

RE: مقایسه مرتب بودن مرتبه های زمانی

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

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

۰
ارسال:
  

LORD0098 پاسخ داده:

RE: مقایسه مرتب بودن مرتبه های زمانی

سلام دوستان ممنون از راهنماییتون ولی سوال من نقل قول پایینی است که این رابطه و نتیجه گیری ان درست است یا نه ؟
یعنی می دونم رابطه نمایی از چند جمله ای بیشتر است ولی این رابطه پایینی را همیشه می تونیم استفاده کنیم یا نه ؟
نقل قول: سلام دوست عزیزم
ببین این فرمول رو بحفظ !‌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]
موفق باشی

ارسال: #۱۰
  

farhadk پاسخ داده:

RE: مقایسه مرتب بودن مرتبه های زمانی

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

۰
ارسال: #۱۱
  

csharpisatechnology پاسخ داده:

مقایسه مرتب بودن مرتبه های زمانی

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

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

۰
ارسال: #۱۲
  

csharpisatechnology پاسخ داده:

مقایسه مرتب بودن مرتبه های زمانی

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

۰
ارسال: #۱۳
  

csharpisatechnology پاسخ داده:

مقایسه مرتب بودن مرتبه های زمانی

قبول کردم
مرسی از همه



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close