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

محاسبه ی مرتبه ی زمانی تابع

ارسال:
  

life24 پرسیده:

محاسبه ی مرتبه ی زمانی تابع

با سلام..این از طریق مستر حل باید بشه؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

alireza01 پاسخ داده:

RE: محاسبه ی مرتبه ی زمانی تابع

(۲۶ دى ۱۳۹۵ ۰۴:۱۸ ق.ظ)life24 نوشته شده توسط:  با سلام..این از طریق مستر حل باید بشه؟
سلام .

با استفاده از قضیه اصلی یکی از روش های حل این سوال است داریم :

[tex]a=1\: ,\: b=3\: \: \: \Longrightarrow\: c=\: \log^a_b=\log^1_3=0\: \: \: \Longrightarrow\: f(n)=n^c\log^2n\: =\: \log^2n\: \: \: \: [/tex]

که در نتیجه : [tex]T(n)=\: O(n^c\log^3n)\: =\: O(\log^3n)[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim1395 پاسخ داده:

RE: محاسبه ی مرتبه ی زمانی تابع

(۲۶ دى ۱۳۹۵ ۰۴:۱۸ ق.ظ)life24 نوشته شده توسط:  با سلام..این از طریق مستر حل باید بشه؟
من فکر کنم نشود
چون اگر داشته باشیم
[tex]n^{\log3^{1+\epsilon}}[/tex]
و اپسیلون را مساوی ۱ در نظر بگیریم آنگاه
[tex]n^{0\backslash6}[/tex]
می شود که خوب از [tex]\log^2n[/tex]
بزرگتر است و در کل از این قضیه نمی توان استفاده کرد
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۴۲ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۲ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۲۰۰ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  تابع مولد ss311 ۰ ۱,۳۰۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۴۵۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۳۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۵۶۸ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۱۰ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۷۹,۸۶۱ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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